算法 6.3.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 13 行

算法 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