作者lyc811123 (L.Y.C)
看板TransCSI
标题[问题] 计算Binary Tree的高
时间Sat May 20 13:18:18 2017
演算法的内容是这样的
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；
}
}
想请问他的递回到底是怎麽运作的，
思考了很久还是不知到他递回是怎麽跑的…
可以麻烦大家帮小弟解答吗？
谢谢大家！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.160.35.81
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/TransCSI/M.1495257500.A.4D9.html
1F：推 white9201: 就是递回找出左右子树哪棵树高比较高，+1是指root 06/01 21:56