首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
admin
2010-01-15
32
问题
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
[说明]
一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。
二叉树的结点类型定义如下:
typedef struct BSTNode{
int data;
struct BSTNode *1ch,*rch; /*结点的左、右孩子指针*/
}*BSTree;
函数BSTree Find_Del(BSTree root)的功能是:若root指向一棵二叉树的根结点,则找出该结点的右子树上的“最左下”结点*p,并从树下删除以*p为根的子树,函数返回被册除子树的根结点指针:若该树根的右子树上不存在“最左下”结点,则返回空指针。
[函数]
BSTree Find_Del(BSTree root)
{
BSTree p,pre;
if (!root)return NULL; /*root指向的二叉树为空树*/
(1) ; /*令p指向根结点的右子树*/
if (!p) return NULL;
(2) ; /*设置pre的初值*/
while (p->1ch) {
pre=p;p=(3);
}
if ((4)==root) /*root的右子树根为"最左下"结点*/
pre->rch=NULL;
else
(5)=NULL; /*删除以"最左下"结点为根的子树*/
return p;
}
选项
答案
(1)p=root->rch;(2)pre=root;(3)p->lch;(4)pre;(5)pre->lch
解析
转载请注明原文地址:https://jikaoti.com/ti/YkW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2010的A1单元格中输入函数“=ABS(ROUND(-1.478,2))”,按回车键后,A1单元格中的值为________________。
Windows7系统运行时,用户用鼠标右击某个对象经常会弹出________________。
某企业甲乙两个部门招聘职工中,男女应聘人数和录用人数情况如下表:从上表看出,各部门女性录用率都大于男性录用率。从该企业合计来看,()。
WindowsXP中,被删除的文件默认存放在()中,需要时还可以进行恢复。
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
在Word中,下列关于拆分表格的叙述中,正确的是______。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
甲和乙用如下图的两个转盘做游戏,游戏规则如下:分别旋转两个转盘,当两个转盘所转到的数字之积为奇数时,甲得2分;当所转到的数字之积为偶数时,乙得1分,则这游戏规则______。
随机试题
在小说《奥利弗.退斯特》中,对孤儿奥利弗在收容所和贼窟里的不幸经历的描写是为了()
上消化道大出血时网织红细胞升高的时间是24小时内。()
男,33岁,反复腹痛10年,表现为右下腹和脐周为主的绞痛,伴有糊状泻,无脓血,并时有低热。体检发现右下腹包块。对于该患者,以下哪项检查最有诊断价值
A.序列一个周期的时间B.序列中翻转时间C.序列中回波间隔时间D.序列总时间E.一个回波产生所需时间序列中的TE时间是指
具有调节全身诸阴经经气的作用的经脉是具有调节全身阳经经气的作用的经脉是
申请人申请凭证式国债承销团成员资格的,应当将申请材料提交至( )。
为了更好地适应新时期公安队伍建设的需要,健全公安队伍的内务制度,公安部根据《人民警察法》的规定,于()颁布实施《公安机关人民警察内务条令》。为公安队伍的内务建设提供了法律依据和保障。
外面的世界布满了纵横交错的路,每一条都通往不同的地点。那些只知死死盯着外部生活的人,一心一意走在其中的一条上,其余的路对于他等于不存在。只有不忘外部生活且更关注内心生活的人。才能走在一切可能的方向上,同时始终是走在他自己的路上。一个人有了坚实的自我,他在这
按照观察的实施程序和方法,教育观察可分为()
TheVictorianshadbecomeaddictedtospeedandtheywantedtogoeverfaster.Timewasmoneyandefficiencybecame【C1】______im
最新回复
(
0
)