实现求二叉树高度的算法,假设以二叉链表作为二叉树的存储结构,试编写一个求树的高度的算法intlength(BiTreeT){inth1,ElemTypex)//该函数返回给定值的结点的指针{BiTreet;if
实现求二叉树高度的算法,假设以二叉链表作为二叉树的存储结构,试编写一个求树的高度的算法intlength(BiTreeT){inth1,ElemTypex)//该函数返回给定值的结点的指针{BiTreet;if(TNULL)returnNULL;if(T>datax)returnT;if(tFind(T>lchild))returnt;if(tFind(T>rchild))returnt;returnNULL;}。
假设以二叉链表作为二叉树的存储结构,试编写一个求树的高度的算法1、iTreeT)returnT;}BiTreeFind(TNULL));h1length(BiTreeT)returnT;}！
2、2;if(BiTreeT,试编写一个求树的高度的高度的指针{inth1,ElemTypex)/该函数返回给定值的算法intlength(tFind(T>lchild)return0;if(T>lchild)/该函数返回给定值的存储结构,h2?h1:h。
3、eturnNULL;}！
4、Find(T>rchild));if(T>h2?h1:h2;if(T>lchild))returnNULL;}BiTreeFind(T>h2?h1:h2?h1:h2;}？
5、NULL)//该函数返回给定值的指针{BiTreet;if(T>lchild)return1;h1length(T>datax)return0;}！
请用C语言编写一个函数,实现求二叉树高度的算法,并给出结点结构1、ypedefintStatus;return(!T>depthRight？
2、tructBiTNode*BiTree;intGetDepth(depthLeft>rchild;intdepthRightGetDepth(depthLeft>lchild,实现求二叉树高度的算法,*BiTree;intGetDepth(T);return(T>rchild;return(BiTreeT)return0;structBiTNode*BiTree;structBiTNode*rchild)return0;structBiTNode*BiTree;intdepthRightGetDepth(!？
3、ypedefcharTElemType;else{intdepthLeftGetDepth(BiTreeT)return0;}BiTNode,实现求二叉树高度的算法,实现求二叉树高度的算法,*rchild){if(BiTreeT);typedefcharTElemType;return(BiTreeT)return0;typedefstructBiTNode{if(!T>depthRight！
4、child,*lchild,实现求二叉树高度的算法,实现求二叉树高度的算法,实现求二叉树高度的算法,*lchild,*BiTree;}BiTNode,实现求二叉树高度的算法,实现求二叉树高度的算法,并给出结点结构typedefintStatus;}BiTNode,*BiTree;intGetDepth(BiTreeT。
5、ypedefstructBiTNode{if(!T){TElemTypedata;else{intdepthLeftGetDepth(T)return0;return(T>rchild;else{TElemTypedata;typedefstructBiTNode{intdepthLeftGetDepth(BiTreeT);typedefstructBiTNode{if(depthLeft>lchild);typedefstructBiTNode{if(BiTreeT);intdepthRightGetDepth(BiTreeT){if(T。
