数据结构各种算法原代码及图形示例

				算法 6.3                                             
				void CreatebiTree(BiTree &T){
				  // 在先序遍历二叉树过程中输入结点字符，建立二叉链表存储结构，
				  // 指针T指向所建二叉树的根结点
				   cin >> ch ；
				   if (ch=='#') T=NULL;          // 建空树
				   else {
				     T = new BiTNode ;           // "访问"操作为生成根结点
				     T->data = ch;
				     CreateBiTree(T->lchild);    // 递归建(遍历)左子树
				     CreateBiTree(T->rchild);    // 递归建(遍历)右子树
				  }//else
				}//CreateBiTree