[问题] 计算Binary Tree的高 lyc811123 PTT批踢踢实业坊

[问题] 计算Binary Tree的高

楼主: lyc811123 (L.Y.C) 2017-05-20 13:18:18

算法的内容是这样的
int height(Node*T)
{
if(T==null)return 0；
else
{
int hL=height(T->Lchild)；
int hR=height(T->Rchild)；
return max(hL,hR)+1；
}
}
想请问他的递回到底是怎么运作的，
思考了很久还是不知到他递回是怎么跑的…
可以麻烦大家帮小弟解答吗？
谢谢大家！

作者: white9201 2017-06-01 21:56:00

就是递回找出左右子树哪棵树高比较高，+1是指root

继续阅读

Re: [问题]100台联大ccpz [问题]100台联大SODAred043 [问题] 关于考古题解答mlwillyml [问题] 104台北大学veryhungry12 [问题]世新、台师图传转学考计概书籍准备daniel1114 [问题] Privileged instruction、DeadlockNexus5566 [问题] 请益计算机概论用书naclerr121 [问题] 该选哪个PINKs [问题] 103高雄大学veryhungry12 [问题] 主内存QwQxError