给定下列程序段,请回答问题。
intTdepth(BinTreebt)
{
intdepl,depr;
if(bt=NULL)
return0;
else{
depl=Tdepth(bt一>lchild);
depr=Tdepth(bt一>rchild);
if(depl>depr)
returndepl+1;
else
returndepr+1;
}
}
(1)请描述该算法执行的功能。
(2)当给定一棵空二叉树时,其函数的执行结果为多少?
(1)对采用链式存储结构的二叉树,计算其深度; (2)0。 解析:阅读程序,可判断出其为:对采用链式存储结构的二叉树,计算其深度。当给定一棵空二叉树时,其深度为0, 返回值为0。