二叉树的遍历 节点数目统计 树的深度 设计.doc

《二叉树的遍历 节点数目统计 树的深度 设计.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、#include#includetypedefstructNode{chardata;structNode*LChild;structNode*RChild;}BiTNode,*BiTree;intleafcount=0,depth=0,nodecount=0;voidCreateBiTree(BiTree*root){charch;ch=getchar();if(ch=='*')*root=NULL;else{*root=(BiTree)malloc(sizeof(BiTNode

2、));(*root)->data=ch;CreateBiTree(&((*root)->LChild));CreateBiTree(&((*root)->RChild));}}voidPreOrder(BiTreeroot){if(root!=NULL){printf("%c",root->data);nodecount++;PreOrder(root->LChild);PreOrder(root->RChild);}}voidleaf(BiTreeroot){if(root!=NULL){leaf(root->LCh

3、ild);leaf(root->RChild);if(root->LChild==NULL&&root->RChild==NULL)leafcount++;}}voidPreTreeDepth(BiTreeroot,intj){if(root!=NULL){if(j>depth)depth=j;PreTreeDepth(root->LChild,j+1);PreTreeDepth(root->RChild,j+1);}}voidmain(){BiTreeT;printf("请输入数据:");CreateBiTree

4、(&T);printf("输出字符序列");PreOrder(T);printf("");printf("总结点的个数是:");printf("%d",nodecount);printf("");printf("叶子数是:");leaf(T);printf("%d",leafcount);printf("");printf("树的深度是:");PreTreeDepth(T,1);printf("%d",depth);printf("");}