大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
阅读以下说明和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;
}
题目标签:
空指针
设置
二叉树
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【填空题】从事生产经营的纳税人应当自领取()或发生()之日起15日内设置帐簿,总帐、日记帐必须采用()。
查看完整题目与答案
经济学>税收征管法考试题目
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】给MSN设置HTTP代理服务器,IP地址为61.55.134.161端口号为80。
查看完整题目与答案
【简答题】若变量已正确定义,____不能使指针p成为空指针。
查看完整题目与答案
【单选题】按规定,项目经理部需在现场入口的醒目位置设置( )的公示标志。
A.
业主
B.
监理单位
C.
承包人
D.
设计单位
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
【单选题】将长度和角度精度设置为小数点后三位,绘制以下图形,AB长度为:()。
A.
127.552
B.
102.552
C.
115.552
D.
207.552
查看完整题目与答案
【单选题】下列各项中,不属于应收管理模块控制参数设置中基本信息设置的内容是______。
A.
应收款核销方式
B.
银行账号
C.
启用年份
D.
会计期间设置
查看完整题目与答案
相关题目:
【填空题】从事生产经营的纳税人应当自领取()或发生()之日起15日内设置帐簿,总帐、日记帐必须采用()。
查看完整题目与答案
经济学>税收征管法考试题目
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】给MSN设置HTTP代理服务器,IP地址为61.55.134.161端口号为80。
查看完整题目与答案
【简答题】若变量已正确定义,____不能使指针p成为空指针。
查看完整题目与答案
【单选题】按规定,项目经理部需在现场入口的醒目位置设置( )的公示标志。
A.
业主
B.
监理单位
C.
承包人
D.
设计单位
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
【单选题】将长度和角度精度设置为小数点后三位,绘制以下图形,AB长度为:()。
A.
127.552
B.
102.552
C.
115.552
D.
207.552
查看完整题目与答案
【单选题】下列各项中,不属于应收管理模块控制参数设置中基本信息设置的内容是______。
A.
应收款核销方式
B.
银行账号
C.
启用年份
D.
会计期间设置
查看完整题目与答案
参考解析:
题目纠错 0
发布