首页
登录
从业资格
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
资格题库
2022-08-02
74
问题
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如:下图所示的以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),若采用值调用方式(
程序语言若规定程序中的变量必须先定义(或声明)再引用,则违反此规定的程序在()时
随机试题
PIED:A、brilliantB、accuratelydepictedC、exquisitelyshapedD、flatE、one-shaded
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvoc
Imagineachartthatbeginswhenmanfirstappearedontheplanetandtrackst
Susanis______asan"addlehead"—shealwaysleavesherkeysonthedoor.A、whois
ThePeakTimeforEverythingA)Could
正常小儿可出现巴氏征阳性的年龄段是A.<3岁 B.<2岁 C.<4岁 D.
下列各项中,可以划分为森林资产的是()。A.没有依法认定的森林资源 B.完全
甲公司为上市公司,乙公司持有甲公司28%的股权,为甲公司控股股东;孙某持有乙公司
幼儿在游戏时总是喜欢争抢玩具。对此,胡老师不合适的做法是()。A.组织幼儿讨论玩
1.眼下走在城市的大街上,我们多半会被这样的户外广告包围着:“奢华”“豪宅典范”
最新回复
(
0
)