假设对二叉树采用链式存储结构,试写出计算二叉树深度的算法。
int Tdepth(BinTree bt) { int depl,depr; if(bt=NULL) return 0; else{ depl=Tdepth(bt一>lchild); depr=Tdepth(bt一>rchild); if(depl>depr) return depl+1; else return depr+1; } }
假设对二叉树采用链式存储结构,试写出计算二叉树深度的算法。
int Tdepth(BinTree bt) { int depl,depr; if(bt=NULL) return 0; else{ depl=Tdepth(bt一>lchild); depr=Tdepth(bt一>rchild); if(depl>depr) return depl+1; else return depr+1; } }