当前位置:首页 > 数据结构(02331) > 正文内容

给定下列程序段,请回答问题。
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年前 (2024-03-26)数据结构(02331)7

给定下列程序段,请回答问题。
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。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/432115.html

分享给朋友: