求二叉树的高度,也是五个空,填写代码。
1 Int Depth(BinTree *T) 2 { 3 int dep1,dep2; 4 if(T==Null) return(0); 5 else 6 { 7 dep1=Depth(T->lchild); 8 dep2=Depth(T->rchild); 9 if(dep1>dep2) return(dep1+1); 10 else return(dep2+1); 11 } 12 }
求二叉树的高度,也是五个空,填写代码。
1 Int Depth(BinTree *T) 2 { 3 int dep1,dep2; 4 if(T==Null) return(0); 5 else 6 { 7 dep1=Depth(T->lchild); 8 dep2=Depth(T->rchild); 9 if(dep1>dep2) return(dep1+1); 10 else return(dep2+1); 11 } 12 }