叶节点和总结点关系.docx

叶节点和总结点关系 　　#include　　#defineNULL0　　#include　　typedefstructnode　　{　　chardata;　　structnode*lchild,*rchild;　　}NODE;　　intcount;　　NODE*crt_bt_pre()/*二叉树先序创建算法*/　　{　　NODE*bt;　　charch;　　printf(\n\t\t\t);　　scanf(%c,ch);　　getchar();　　if(ch==)bt=NULL;　　else　　{　　bt=(NODE*)malloc(sizeof(NODE));　　bt-data=ch;　　printf(\n\t\t\t请输入%c结点的左孩子:,bt-data);　　bt-lchild=crt_bt_pre();　　printf(\n\t\t\t请输入%c结点的右孩子:,bt-data);　　bt-rchild=crt_bt_pre();　　}　　return(bt);　　}　　voidPreorder(NODE*bt)/*二叉树先序递归遍历算法*/　　{　　if(bt!=NULL)　　{　　printf(\n\t\t\t%c,bt-data);　　Preorder(bt-lchild);　　Preorder(bt-rchild);　　}　　}　　voidInorder(NODE*bt)　　{　　if(bt!=NULL)　　{　　Inorder(bt-lchild);　　printf(\n\t\t\t%c,bt-data);　　Inorder(bt-rchild);　　}　　}　　voidPostorder(NODE*bt)　　{　　if(bt!=NULL)　　{　　Postorder(bt-lchild);　　Postorder(bt-rchild);　　printf(\n\t\t\t%c,bt-data);　　}　　}　　intCountLeaf(NODE*bt)/*求二叉树叶子结点数的递归遍历算法*/　　{　　if(bt==NULL)　　return0;　　if(bt-lchild==NULLbt-rchild==NULL)　　count++;　　CountLeaf(bt-lchild);　　CountLeaf(bt-rchild);　　return(count);　　}　　intCountNode(NODE*bt)/*求二叉树结点数的递归遍历算法*/　　{　　if(bt==NULL)　　return0;　　else　　count++;　　CountNode(bt-lchild);　　CountNode(bt-rchild);　　return(count);　　}　　intTreeDepth(NODE*bt)/*求二叉树深度的递归遍历算法*/　　{　　intx,y;　　if(bt==NULL)　　return0;　　else　　x=TreeDepth(bt-lchild);　　y=TreeDepth(bt-rchild);　　if(xy)　　return(x+1);　　else　　return(y+1);　　}　　voidmain()　　{　　NODE*bt;　　charchoice;　　intj=1;　　intx;　　while(j)　　{　　printf(\n\n\n);　　printf(\t\t\t-二叉树的基本运算--\n);　　printf(\n\t\t\t************************************);　　printf(\n\t\t\t*1-------建二差树*);　　printf(\n\t\t\t*2-------先序遍历*);　　printf(\n\t\t\t*3-------中序遍历*);　　printf(\n\t\t\t*4-------后序遍历*);　　printf(\n\t\t\t*5-------统计叶子数*);　　printf(\n\t\t\t*6-------统计结点数*);　　printf(\n\t\t\t*7-------求二叉树深度*);　　printf(\n\t\t\t*0-------退出*);　　printf(\n\t\t\t************************************);　　printf(\t\t\t请选择菜单号(0--7):);　　scanf(%c,choice);getchar();　　if(ch