C语言求二叉树高度问题

Question

可以详细说下是怎么进行运行的吗，尤其是系统怎么返回一层就+1。最好举个例子可以吗谢谢了，比如我的图，可以详细说下嘛 真的感谢 int TreeDeep(tree T) { int deep=0; if(T) { int leftdeep,rightdeep; leftdeep=TreeDeep(T->lchild); rightdeep=TreeDeep(T->rchild); deep=leftdeep>=rightdeep?leftdeep+1:rightdeep+1; } return deep; }

Answer 1

就拿你这个图来算吧

以1为根的树高 = 以2为根的树高 和 以 4为根的树高 的 大者 + 1

以2为根的树高 = 以6为根的树高 和 以 7为根的树高 的 大者 + 1