首页
登录
从业资格
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
资格题库
2022-08-02
70
问题
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如:下图所示的以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),若采用值调用方式(
程序语言若规定程序中的变量必须先定义(或声明)再引用,则违反此规定的程序在()时
随机试题
SomeTheoriesofHistoryI.Theproblemsofunderstandi
"Congratulations,Mr.Cooper.It’sagirl."Fatherhoodisgoingtohave
[originaltext]Interviewer(W)Mr.Smith(M)Now,listentoPartOneofthei
PreparingforComputerDisastersFires,powersurges,andfl
Musicinhighereducation:whatisitworth?A)Musichasfoundi
系统的时域性能指为()。A.稳定性 B.相位裕度 C.幅值裕度 D.稳
骨髓中原始细胞占骨髓非红系有核细胞的百分比大于多少可诊断为急性红白血病A、≥15
按照《证券公司治理准则》的要求,在一般情况下,证券公司在处理与股东关联方之间的关
关于投标文件的装订,下列描述正确的是()。A、投标文件正本与副本合在一起装订成册
关于石灰稳定土基层与水泥稳定土基层运输与摊铺的技术要求,表述正确的有()。A.
最新回复
(
0
)