数据结构.pptVIP

3 非线性结构 3.1 树结构 3.2 二叉树结构 3.3 图 Preorder(TREENODE * p) { if(p==NULL) return; printf(“%c”,p-data); if(p-lchild !=NULL) preorder(p-lchild); if(p-rchild !=NULL) preorder(p-rchild); } inorder(TREENODE * p) { if(p==NULL) return; if(p-lchild !=NULL) inorder(p-lchild); printf(“%c”,p-data); if(p-rchild !=NULL) inorder(p-rchild); } postorder(TREENODE * p) { if(p==NULL) return; if(p-lchild !=NULL) postorder(p-lchild); if(p-rchild !=NULL) postorder(p-rchild); printf(“%c”,p-data); } 根据遍历序列构造二叉树P42 【例】如果一棵二叉树的中序遍历序列为：ABCDE；后序遍历序列为：DECBA；构建这棵树。 二叉排序树的生成P43 【例】有10个数构成的