二叉树操作.docVIP

#includeBiTree.h #includestdio.h void print(Item item) { printf(%d ,item); } main() { BiTNode * n1 = MakeNode(10,NULL,NULL); BiTNode * n2 = MakeNode(20,NULL,NULL); BiTNode * n3 = MakeNode(30,n1,n2); BiTNode * n4 = MakeNode(40,NULL,NULL); BiTNode * n5 = MakeNode(50,NULL,NULL); BiTNode * n6 = MakeNode(60,n4,n5); BiTNode * n7 = MakeNode(70,NULL,NULL); BiTree tree = InitBiTree(n7); SetLChild(tree,n3); SetRChild(tree,n6); printf(树的深度为：%d,GetDepth(tree)); printf(\n先序遍历如下：); PreOrderTraverse(tree,print); printf(\n中序遍历如下：); InOrderTraverse(tree,print); printf(\n后序遍历如下：); PostOrderTraverse(tree,print); DeleteChild(tree,1); printf(\n后序遍历如下：); PostOrderTraverse(tree,print); DestroyBiTree(tree); if(IsEmpty(tree)) printf(\n二叉树为空，销毁完毕\n); } typedef int Item; typedef struct node { struct node * lchild; struct node * rchild; Item data; }BiTNode,*BiTree; /*构造一棵新的二叉树*/ BiTree InitBiTree(BiTNode *root); /*生成节点*/ BiTNode *MakeNode(Item item,BiTNode *lchild,BiTNode *rchild); /*释放节点*/ void FreeNode(BiTNode *pnode); /*清空一棵二叉树*/ void ClearBiTree(BiTree tree); /*销毁一棵二叉树*/ void DestroyBiTree(BiTree tree); /*判定是否为空*/ IsEmpty(BiTree tree); /*返回树的深度*/ GetDepth(BiTree tree); /*返回根*/ BiTree GetRoot(BiTree tree); /*返回节点值*/ Item GetItem(BiTNode *pnode); /*设置节点值*/ void SetItem(BiTNode *pnode,Item item); /*设置左子树*/ BiTree SetLChild(BiTree parent,BiTree lchild); /*设置右子树*/ BiTree SetRChild(BiTree parent,BiTree rchild); /*返回左子树*/ #includeBiTree.h #includemalloc.h #includestdlib.h /*构造一棵新的二叉树*/ BiTree InitBiTree(BiTNode *root) { BiTree tree = root; return tree; } /*生成节点*/ BiTNode *MakeNode(Item item,BiTNode *lchild,BiTNode *rchild) { BiTNode * pnode = (BiTNode *)malloc