假设对二叉树采用链式存储结构,给出如下计算二又树深度的算法,试填写以下空白处程序。
intTdepth(BinTreebt)
{
intdepl,depr;
if(bt=NULL)
return______;
else{
depl=Tdepth(_____);
depr=Tdepth(_____);
if(depl>depr)
return______;
else
return______;
}
}
0; bt一>lchild; bt一>rchild; depl+1; depr+1。 解析:若二叉树为空,则返回。值,若非空分别对左右子树调用深度计算函数,若depl.>depr那么二叉树深度为depl+l,否则为depr+l。