69,369
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
lene 2003-06-11
- 打赏
- 举报
我还想问，在树和图中，递归是唯一的吗？
lene 2003-06-11
- 打赏
- 举报
谢谢指教！
SARS来了没办法，课没上又要考试。哎！
其实我一直在想使用层次搜索，使用队列，觉得太烦。
SARS来了没办法，课没上又要考试。哎！
其实我一直在想使用层次搜索，使用队列，觉得太烦。
chinayaolin 2003-06-11
- 打赏
- 举报
老大，你学过数据结构吗？
edwal 2003-06-11
- 打赏
- 举报
哈哈，我也懂
98440622 2003-06-11
- 打赏
- 举报
不一定，可以借助第归的思想，但是用栈实现非第归，程序结构也是一样清晰的。
Stephen_Hu 2003-06-11
- 打赏
- 举报
不是唯一的方法。但是写出的程序是最简洁，最好理解的。
wltd 2003-06-09
- 打赏
- 举报
设一个全局变量，递归一次自增一。
010223171 2003-06-09
- 打赏
- 举报
像这样的题用递归是最简洁的了.
Alan S1 2003-06-09
- 打赏
- 举报
用递归做啊，太简单了。每个数据结构老师都会讲的。
locky1982 2003-06-09
- 打赏
- 举报
说实话，这个应该自己好好想
int treedepth(ltree T)
{ int h,lh,rh;
if(T==null) h=0;
else
{ lh=treedepth(T->lchild);
rh=treedepth(T->rchild);
if(lh>rh)
h=lh+1;
else
h=rh+1;
}
return(h);
}
int treedepth(ltree T)
{ int h,lh,rh;
if(T==null) h=0;
else
{ lh=treedepth(T->lchild);
rh=treedepth(T->rchild);
if(lh>rh)
h=lh+1;
else
h=rh+1;
}
return(h);
}
ydzqw 2003-06-09
- 打赏
- 举报
hehe
98440622 2003-06-09
- 打赏
- 举报
树高 = 根节点 + （左子树高 > 右子树高 ？ 左子树高 ：右子树高）
这是计算的核心思想。 不贴点儿什么实在难受！
这是计算的核心思想。 不贴点儿什么实在难受！
二叉树是重要的抽象数据类型，解决很多问题时都需要它。通过本课我们学习这种重要的数据结构，本课注重实践，没有过多枯燥的理论，我们的重点放在编码实现各种算法，这对于熟练使用Python语言也是很有益处的。
