首页
登录
从业资格
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
资格题库
2022-08-02
101
问题
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如:下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。二叉树的结点类型定义如下: typedef struct BSTNode { int data ; struct BSTNode *lch , *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 -> lch ) { /* 查找“最左下”结点 */ pre = p ; p = __(3)__ ; } if ( __(4)__ = = root ) /* root的右子树根为“最左下”结点*/ pre -> rch =NULL; else __(5)__ = NULL; /* 删除以“最左下”结点为根的子树*/ return p; }()(15分,每空3分)【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如:下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。二叉树的结点类型定义如下: typedef struct BSTNode { int data ; struct BSTNode *lch , *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 -> lch ) { /* 查找“最左下”结点 */ 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://tihaiku.com/congyezige/2428388.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
从概念设计到竣工设计,LOD被定义为()个等级。A.2 B.3 C.4 D
建立BIM模型的必要步骤是()。A.绘图元 B.建立构件 C.定义属性 D
在进行信息提交的过程中需要对信息的主要特性进行定义,包括()。A.作用 B.状
美国建筑协会(AIA)定义建筑信息模型中数据细致程度(LOD)的概念,分LOD1
幕墙类型属性对话框中连接条件的设置包含哪些?()A.自定义 B.垂直网格连续
启用工作集后,第一次保存的文件将被定义为()。A.本地文件 B.副本文件 C
少尿的定义是24小时尿量A.
婴幼儿少尿定义为:24小时尿量A.
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
程序语言若规定程序中的变量必须先定义(或声明)再引用,则违反此规定的程序在()时
随机试题
Whenacollegestudentdecidestobeagraduatestudentaftergraduation,he
[originaltext]M:I’mthinkingofmovingnearertotheuniversity.Doyouthink
TheotherdayIwaslisteningtoaChristianradioprogramonthewaytothe
地质雷达法进行隧道混凝土衬砌内部状况检测,测线布置应以环向布置为主,纵向布置为辅
2016年,A市直接经济价值年值占现代农业生态服务价值年值的比重为:A.8.
2015年,我国货物进出口总额245741亿元,比上年下降7.0%。其中,出口1
太阳头痛的部位在( )。A.头后部 B.前额部 C.眉棱骨 D.巅顶部
王先生,65岁。因慢性支气管炎、肺部感染、呼吸衰竭入院。护理体检:气促,不能平卧
阀冷却系统的供电电源应符合设计要求,双电源应能实现自动切换,水泵及备用水泵投切正
(2016年真题)硝苯地平的作用机制是A.影响机体免疫功能 B.影响酶活性
最新回复
(
0
)