首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。 [说明] 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止
admin
2010-01-15
38
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
某项技术在社会上的热度依次经历了萌芽期、狂热期、幻想破灭期、复苏期、成熟期五个阶段。在“时间T,社会热度S”坐标系中,这种技术的变化趋势可图示为()。
在Excel2010中的A1单元格输入公式(),按回车键后,该单元格值为0.25。
国际标准化组织提出的开放系统互连OSI参考模型,将计算机网络分成7层,其中最底层是()。
某软件公司规定,该公司软件产品的版本号由二至四个部分组成:主版本号次版本号[.内部版本号][.修订号]。对该公司同一软件的以下四个版本号中最新的版本号是(
___________接口是目前微机上最流行的I/O接口,具有支持热插拔、连接灵活、独立供电等优点,可以连接常见的鼠标、键盘、打印机、扫描仪、摄像头、充电器、闪存盘、MP3机、手机、数码相机、移动硬盘、外置光驱、Modem等几乎所有的外部设备。
以下关于计算机网络协议的叙述中,不正确的是(58)________________。
甲、乙两队同时开凿一条640米长的隧道。甲队从一端起,每天掘进7米;乙队从另一端起,每天比甲队多掘进2米,两队在距离隧道中点(30)米的地方会合。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
阅读以下说明,回答问题1至问题4。【说明】某校园网络拓扑结构如图4-1所示。
随机试题
承认真理的客观性,这是在真理问题上坚持了()
《关于人民法院落实廉政准则防止利益冲突的若干规定》第13条规定,人民法院工作人员不得利用职权和职务上的影响进行下列哪些活动?()
建设工程项目总进度目标论证的工作包括:①项目结构分析;②编制各层进度计划;③进度计划系统的结构分析;④项目的工作编码。其正确的工作顺序是()。
下列应收、暂付款项中,不通过“其他应收款”科目核算的是()。
微机中,CAI的含义是()。
学习之间发生迁移时,学习者原有经验的组成要素没有发生变化,即抽象的结构没有变化,只是将一种学习中习得经验的组成要素重新组合并移用于另一种学习之中。这种迁移属于()。
在以公有制为主体,多种经济成分共同发展的情况下,公有制的主体地位主要体现在()。
GPS
Whatistheprobablerelationshipbetweenthetwospeakers?
A、Yes,itis.B、It’sperfect.C、Idon’tlikeit.C
最新回复
(
0
)