数据结构创建二叉树-精选课件(公开).pptVIP

建立二叉树的存储结构（二叉链表） 不同的定义方法相应有不同的存储结构的建立算法 * * 以字符串的形式 “根 左子树 右子树”定 义一棵二叉树 按层次输入边建二叉树 按给定的表达式建相应的表达式二叉树 由二叉树的先序和中序序列建二叉树 以字符串的形式 “根 左子树 右子树” 定义一棵二叉树（递归算法） 例如: 以字符串#表示 A B C D AB#C##D## 空树 只含一个根结点的二叉树 A 以字符串A ##表示 以下列字符串表示 右子树 左子树 int CreateBiTree(BiTree T) { scanf(ch); if (ch==#) T = NULL; else { if (!(T = new BiTNode)) exit(0); T-data = ch; // 生成根结点 CreateBiTree(T-lchild); // 构造左子树 CreateBiTree(T-rchild); // 构造右子树 } return 1; } // CreateBiTree A B C D A B C D 上页算法执行过程举例如下: A T B C D ^ ^ ^ ^ ^ sc