数据结构（牛小飞）9二叉树遍历和应用.pptVIP

5）建立二叉树的存储结构1 Status CreateBiTree(BiTree T) { } // CopyTree scanf(ch); else { } T-data = ch; // 生成根结点 return OK; if (!(T = new BiTNode) exit(OVERFLOW); if (ch = = ) T = NULL; CreateBiTree(T-lchild); // 构造左子树 CreateBiTree(T-rchild); // 构造右子树 5）建立二叉树的存储结构1 A B C D A B C D A T B C D ^ ^ ^ ^ ^ scanf(ch); if (ch== ) T = NULL; else { if (!(T = new BiTNode)) exit(OVERFLOW); T-data = ch; CreateBiTree(T-lchild); CreateBiTree(T-rchild); 5）建立二叉树的存储结构2 三、由二叉树的先序和中序序列建树 1）仅知二叉树的先序序