假设二叉树采用链式方法存储,编写一个计算一棵二叉树t的高度的函数
答案:1 悬赏:80
解决时间 2021-01-18 14:59
- 提问者网友：缘字诀
- 2021-01-18 00:45
假设二叉树采用链式方法存储,编写一个计算一棵二叉树t的高度的函数
最佳答案
- 二级知识专家网友：愁杀梦里人
- 2021-01-18 01:12
#include "stdio.h"
#include "stdlib.h"
int BiTreeDepth(BiTree T)
{ int h1,h2,h;
if (T==NULL)
return 0;
else
{ h1=BiTreeDepth(T->lchild);
h2=BiTreeDepth(T->rchild);
if (h1>h2)
h=h1+1;
else
h=h2+1;
}
return h;
}来自：求助得到的回答
#include "stdlib.h"
int BiTreeDepth(BiTree T)
{ int h1,h2,h;
if (T==NULL)
return 0;
else
{ h1=BiTreeDepth(T->lchild);
h2=BiTreeDepth(T->rchild);
if (h1>h2)
h=h1+1;
else
h=h2+1;
}
return h;
}来自：求助得到的回答
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯