已知二叉链表的类型定义如下: 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); }}