Question

求二叉树的高度 这个操作使用后序遍历比较符合人们求解二叉树高度的思维方式.首先分别求出左右子树的高度

Answer 1

解释下：

if (BT==NULL) return 0; //如果本身是空节点,显然高度是0,所以返回0

h1=hight(BT->Lchild); //递归调用,获取左子树的高度保存为h1

h2=hight(BT->Rchild); //递归调用,获取右子树的高度保存为h2