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

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

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

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

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

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

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

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


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

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

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

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