计算树的高度的迭代版本有点麻烦啊。
我想到的思路，先寻找叶节点，然后从根往叶节点走，每循环一次计数器加1，比较计数器的值，最大值即为树的高度。

但是这样做，会好慢，特别是叶节点非常多的时候。

[此贴子已经被作者于2017-5-13 23:09编辑过]

说来迭代应该比递归快啊。就一个变量记录当前深度，每深入一层递增一，回溯一次减少一，深度大于max的时候替换max, 这个计算量无非就是前中后序遍历，感觉应该不会花太多时间吧。当然如果你叶节点比一般二叉树多得多就没法了

用我现在的思路，先寻找叶节点，然后再从根往叶节点走，这样会产生一个嵌套循环。

for( 叶节点数组不为空 )
for(TP不为空)
if(......)
Tp = Tp->Left;
if(........)
TP = TP->Right;

[此贴子已经被作者于2017-5-13 23:25编辑过]

类似于广度搜索~按层遍历不行么~你的迭代版的按层遍历都出来了~用队列处理应该不难~

唔……层次遍历，最后一个进入队列的节点，必然比其他节点深。。。。

so……计算最后一个节点的深度就可以了。。。


我想想想想想想想想想想先……

[此贴子已经被作者于2017-5-13 23:29编辑过]

唔……算是搞定了。
写的很烂，代码几乎直接复制的层次遍历和前序遍历来完成树的高度计算和叶节点数计算。

以后找时间来重写吧，先就这样。