大学职业资格刷题搜题APP
创建自己的小题库
搜索
【单选题】
在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立
A.
y一定是x的左子女
B.
y一定是x的右子女
C.
y的右子树一定是空
D.
Y的左子树一定是空
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【单选题】已知一棵二叉树前序遍历和中序遍历分别为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
【单选题】在画数据流程图时，通常在编号之首冠以字母，用以表示不同的元素，下列元素与字母对应不正确的是?()
A.
S表示外部实体
B.
D表示数据存储
C.
C表示处理
D.
F表示数据流
【单选题】材料的表观密度所对应的体积包括（ ）
A.
矿质实体体积
B.
矿质实体体积、闭口孔隙体积
C.
矿质实体体积、闭口孔隙体积、开口孔隙体积、材料颗粒间空隙体积
D.
矿质实体体积、闭口孔隙体积、开口孔隙体积
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
相关题目：
【单选题】已知一棵二叉树前序遍历和中序遍历分别为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
【单选题】在画数据流程图时，通常在编号之首冠以字母，用以表示不同的元素，下列元素与字母对应不正确的是?()
A.
S表示外部实体
B.
D表示数据存储
C.
C表示处理
D.
F表示数据流
【单选题】材料的表观密度所对应的体积包括（ ）
A.
矿质实体体积
B.
矿质实体体积、闭口孔隙体积
C.
矿质实体体积、闭口孔隙体积、开口孔隙体积、材料颗粒间空隙体积
D.
矿质实体体积、闭口孔隙体积、开口孔隙体积
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
参考解析：
题目纠错 0
发布
