typedef struct node{
datatype data;
struct node*lchild,*rchild;
}Bitree;
Bitree*t;
试编写一个计算二叉树深度的递归算法(int Depth(Bitree*t))。
试编写一个计算二叉树深度的递归算法
答案:2 悬赏:20 手机版
解决时间 2021-05-17 21:57
- 提问者网友：寂寞梧桐
- 2021-05-17 05:14
最佳答案
- 五星知识达人网友：归鹤鸣
- 2021-05-17 06:50
int Depth(Bitree T)
{
if (T==NULL) return 0;
u=Depth(T->lchild);
v=Depth(T->rchild);
if (u>n) return (u+1)
return (v+1)
}
{
if (T==NULL) return 0;
u=Depth(T->lchild);
v=Depth(T->rchild);
if (u>n) return (u+1)
return (v+1)
}
全部回答
- 1楼网友：掌灯师
- 2021-05-17 07:49
int Depth(BiTree T) {
if(T==NULL) return(0); else return 1+(Depth(T->lchild)>Depth(T->rchild)? Depth(T->lchild):Depth(T->rchild)); }
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯