已知二叉链表的类型定义如下： typedefstructbtnode { DataType data； structbtnode

已知二叉链表的类型定义如下： typedefstructbtnode { DataType data； structbtnode * lchild, *rchild； }*BinTree； 利用二叉树遍历的递归算法，设计求二叉树的高度的算法Height(BinTreebt)。
【正确答案】：INT HEIGHT(BINTREEBT){　INTLH,RH;　IF(BT== NULL) RETURN 0;　ELSE　{　 LH= HEIGHT (BT->LCHILD);　　　RH= HEIGHT (BT ->RCHILD);　　　RETURN 1+ (LH>RH?LH:RH);　}}