题目
下列关于树与二叉树转换的叙述中,不正确的是()。
A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的
B.任意每一棵树都可以找到唯一的二叉树与之相对应
C.若树是空的,那么与之对应的二叉树也是一棵空树
D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
第1题
A.森林和二叉树之间可以相互转换
B.树和二叉树之间可以相互转换
C.二叉树的子树有左右之分,而树的子树没有左右之分
D.二叉树结点的最大度数为 2,而树的结点的最大度数没有限制
第2题
(10)下列关于树和二叉树的叙述中,不正确的是()。
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合,这个集合不能为空集
Ⅲ.二叉树是结点的有限集合,这个集合不能为空集
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过 2 的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
A)仅Ⅰ和Ⅱ
B)仅Ⅱ和Ⅲ
C)仅Ⅲ和Ⅳ
D)仅Ⅳ和Ⅴ
第3题
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅲ和Ⅳ
D.仅Ⅳ和Ⅴ
第4题
A.二叉树是树的特殊情况
B.二叉树的节点的子树区分左子树和右子树
C.如果一棵二叉树最多只有最下面的两层节点度数可以小于2,称之为完全二叉树
D.树和二叉树之间不能相互转换
第5题
A.队列的特点是先进先出
B.队列既能用顺序方式存储,也能用链接方式存储
C.队列适用于二叉树对称序周游算法的实现
D.队列适用于树的层次次序周游算法的实现
第6题
A.队列的特点是先进先出
B.队列既能用顺序方式存储,也能用链接方式存储
C.队列适用于二叉树对称序周游算法的实现
D.队列适用于树的层次次序周游算法的实现
第7题
A.队列的特点是先进先出
B.队列既能用顺序方式存储,也能用链接方式存储
C.队列适用于二叉树对称序周游算法的实现
D.队列适用于树的层次次序周游算法的实现
第8题
A.队列的特点是先进先出
B.队列既能用顺序方式存储,也能用链接方式存储
C.队列适用于二叉树对称序周游算法的实现
D.队列适用于树的层次次序周游算法的实现
第9题
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后,根结点没有左子树
D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!