把一棵树转换为二叉树后,这棵二叉树的形态是()
A.唯一的
B. 有多种
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子
A.唯一的
B. 有多种
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子
下列关于树与二叉树转换的叙述中,不正确的是()。
A.由树转换为二叉树,其对应二叉树根结点的右子树总是空的
B.任意每一棵树都可以找到唯一的二叉树与之相对应
C.若树是空的,那么与之对应的二叉树也是一棵空树
D.按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后,根结点没有左子树
D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
下面关于数据结构的叙述中,正确的是______。
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含恰好一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转换为二叉树后,根结点没有右子树
下面关于数据结构的叙述中,正确的叙述是()。
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含恰好一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转换为二叉树后,根结点没有右子树
下面关于数据结构的叙述中,正确的叙述是 ()
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含恰好一个指针
C.包含n个结点的二叉排序树的最大检索长度为log2n
D.将一棵树转换为二叉树后,根结点没有右子树
A.最左边的子结点
B.最右边的子结
C.最邻近的右兄弟
D.最邻近的左兄弟
【题目描述】
为便于存储和处理一般树结构形式的信息,常采用孩子—兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与下图所示的树对应的二叉树是(53)。
A.
B.
C.
D.
【我提交的答案】: |
【参考答案与解析】: 正确答案:A |
解析:本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法,即在链表的结点中设置两个指针域,分别指向该结点的第一个孩子和下一个兄弟,如此,就可将一棵树转换为一棵二叉树。
感觉这个题没有正确答案,节点4应该是节点3的右孩子
下面关于数据结构的叙述中,正确的叙述是 ______。
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个节点都恰好包含一个指针
C.包含n个节点的二叉排序树的最大检索长度为log2n
D.将一棵树转换为二叉树后,根节点没有右子树
A.m-n-1
B.n+1
C.m-n
D.m-n+1
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。