大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
阅读以下说明和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日内设置帐簿,总帐、日记帐必须采用()。
查看完整题目与答案
经济学>税收征管法考试题目
【判断题】二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设哈夫曼树有99个结点,则该树中有__个叶子结点;若采用二叉链表作为存储结构,则该树中有__个空指针域。
查看完整题目与答案
【单选题】设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案
【简答题】阅读以下说明和C语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明]一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。 二叉树的结...
查看完整题目与答案
【单选题】设置动画延迟是在()中完成。
A.
持续时间
B.
延迟
C.
开始
D.
效果选项
查看完整题目与答案
【单选题】对下面的二叉树进行中序线索化后,结点f的右指针指向的结点是
A.
a
B.
b
C.
c
D.
e
查看完整题目与答案
【单选题】设计算法判定给定二叉树是否为二叉排序树。 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);
查看完整题目与答案
【单选题】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】给MSN设置HTTP代理服务器,IP地址为61.55.134.161端口号为80。
查看完整题目与答案
【简答题】一棵具有257个结点的完全二叉树,它的深度为()。(填数字)。
查看完整题目与答案
【简答题】若变量已正确定义,____不能使指针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.
会计期间设置
查看完整题目与答案
【单选题】要在LCD1602第二行第5列显示字符,设置地址指令为( )
A.
0X85
B.
0X84
C.
0XC5
D.
0XC4
查看完整题目与答案
相关题目:
【填空题】从事生产经营的纳税人应当自领取()或发生()之日起15日内设置帐簿,总帐、日记帐必须采用()。
查看完整题目与答案
经济学>税收征管法考试题目
【判断题】二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设哈夫曼树有99个结点,则该树中有__个叶子结点;若采用二叉链表作为存储结构,则该树中有__个空指针域。
查看完整题目与答案
【单选题】设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案
【简答题】阅读以下说明和C语言函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明]一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点:否则,从树根的左子树根出发,沿结点的左孩子分支向下查找,直到某个结点不存在左孩子时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以A为根的二叉树的“最左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。 二叉树的结...
查看完整题目与答案
【单选题】设置动画延迟是在()中完成。
A.
持续时间
B.
延迟
C.
开始
D.
效果选项
查看完整题目与答案
【单选题】对下面的二叉树进行中序线索化后,结点f的右指针指向的结点是
A.
a
B.
b
C.
c
D.
e
查看完整题目与答案
【单选题】设计算法判定给定二叉树是否为二叉排序树。 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);
查看完整题目与答案
【单选题】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】给MSN设置HTTP代理服务器,IP地址为61.55.134.161端口号为80。
查看完整题目与答案
【简答题】一棵具有257个结点的完全二叉树,它的深度为()。(填数字)。
查看完整题目与答案
【简答题】若变量已正确定义,____不能使指针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.
会计期间设置
查看完整题目与答案
【单选题】要在LCD1602第二行第5列显示字符,设置地址指令为( )
A.
0X85
B.
0X84
C.
0XC5
D.
0XC4
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布