大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
空白(5)处应选择()
A.
用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.
m阶B-树中,每个非叶子结点的后继个数≥
C.
m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.
平衡树一定是丰满树
题目标签:
路径长度
叉树
二叉树
如何将EXCEL生成题库手机刷题
相关题库:
数据结构与算法题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树; (2)画出与(1)求得的二叉树对应的森林。 (1)
查看完整题目与答案
【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。
A.
1
B.
2
C.
3
D.
4
查看完整题目与答案
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
查看完整题目与答案
【单选题】已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是______。
A.
29,35
B.
35,45,25
C.
45,15,35,25
D.
60,30,50,40,38,36
查看完整题目与答案
【简答题】用4个权值{3,2, 4,1}构造的哈夫曼(Huffman)树的带权路径长度是 。
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) 注意:每空只要填入一个数
查看完整题目与答案
【单选题】二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(5)处应选择()
A.
用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.
m阶B-树中,每个非叶子结点的后继个数≥
C.
m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.
平衡树一定是丰满树
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
相关题目:
【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树; (2)画出与(1)求得的二叉树对应的森林。 (1)
查看完整题目与答案
【单选题】某二叉树结点的先序序列为ABCDEFG, 中序序列为ACBEFDG,则该二叉树对应的森林包括( )棵树。
A.
1
B.
2
C.
3
D.
4
查看完整题目与答案
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
查看完整题目与答案
【单选题】已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是______。
A.
29,35
B.
35,45,25
C.
45,15,35,25
D.
60,30,50,40,38,36
查看完整题目与答案
【简答题】用4个权值{3,2, 4,1}构造的哈夫曼(Huffman)树的带权路径长度是 。
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) 注意:每空只要填入一个数
查看完整题目与答案
【单选题】二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(5)处应选择()
A.
用指针方式存储有n个结点的二叉树,至少要有n+1个指针
B.
m阶B-树中,每个非叶子结点的后继个数≥
C.
m阶B-树中,具有k个后继的结点,必含有k-1个键值
D.
平衡树一定是丰满树
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布