2001南航考研数据结构的一道真题
设T是一棵n元树，Tb是T的孩子兄弟表示（二叉链表）的二叉树，
试编程由Tb计算T的高度。（分别用递归和非递归方法实现）。
请各位谈谈自己的思路。谢谢。
问题点数：0、回复次数：2Top
1 楼hanyixin（怡）回复于 2003-12-01 15:19:11 得分 0
遍历Tb，设到叶子接点n的路径上经过的左分支的个数为Ln,最大的Ln就是树T的高度。
递归可以低归地求根的每个孩子的高度，然后得到最大的。
非低归可以一直搜索下去。
Top
2 楼tiger999（不吃肉的老虎）回复于 2003-12-02 09:10:12 得分 0
it's quite easy if you know
recursion = iteration + stackTop
