#include <stdio.h>
#include <stdlib.h>
typedef char DataType;
typedef struct Node{
DataType data;
struct Node *lchild,*rchild;
} TreeNode,*BinTree;
//创建二叉树
createTree(BinTree *t){
char c;
scanf("%c",&c);
if(c=='.'){
*t = NULL;
}else{
*t = (TreeNode*)malloc(sizeof(TreeNode));
(*t)->data = c;
createTree(&(*t)->lchild);
createTree(&(*t)->rchild);
}
}
//计算深度
int treeDepth(BinTree *t){
int deep = 0 ;
int left = 0;
int right = 0;
if(*t== NULL){
return deep;
}
left = treeDepth(&(*t)->lchild);
right = treeDepth(&(*t)->rchild);
deep = right>left?right:left;
deep++;
return deep;
}
//计算叶子结点个数
int TreeLeaf(BinTree *t){
static int num=0;
if(*t== NULL){
return num;
}
if((*t)->lchild==NULL&& (*t)->rchild==NULL){
num++;
}
TreeLeaf(&(*t)->lchild);
TreeLeaf(&(*t)->rchild);
return num;
}
void main(){
int deep=0;
int leaf =0;
BinTree t = NULL;
createTree(&t);
deep = treeDepth(&t);
printf("树的深度:%d\n",deep);
leaf = TreeLeaf(&t);
printf("树的叶子结点个数:%d\n",leaf);
}
计算二叉树的深度和叶子数(递归)
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 昨晚中兴笔试题，第一题是给定二叉树，每个节点的数据结构是 value,left,right，比较根节点到各个叶子节...
