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

以下算法是以二叉链表为存储结构,求二叉树中结点x在树中层数的算法。请填写以下空白处语句。
intLevel(BinTreebt,BinTNode*P,intlh)
{
staticinth=0;
if(____)h=O;//判断树是否为空
elseif(bt==P)
h=lh;
else{
Level(bt一>lchild,p,______);
if(_____)//左子树已经查完
Level(bt一>rchild,

高老师2年前 (2024-03-26)数据结构(02331)10

以下算法是以二叉链表为存储结构,求二叉树中结点x在树中层数的算法。请填写以下空白处语句。
intLevel(BinTreebt,BinTNode*P,intlh)
{
staticinth=0;
if(____)h=O;//判断树是否为空
elseif(bt==P)
h=lh;
else{
Level(bt一>lchild,p,______);
if(_____)//左子树已经查完
Level(bt一>rchild,P,lh+1);
}
returnh;
}

bt==NULL 1h+1 h==0 解析:采用递归算法。p为指向待查找的结点,h为返回P所指结点的所在层数,初值为0;树空时返回0。1h指示二叉树bt的层数,调用时置初值为1。

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

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

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

分享给朋友: