数据结构与算法（天津理工大学）章节测试课后答案2024春

第六章测试

1.二叉树中每个结点的两棵子树是有序的。
A:对 B:错
答案:A
2.用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
A:错 B:对 3.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。
A:对 B:错 4.具有12个结点的完全二叉树有5个度为2的结点。
A:对 B:错 5.下面关于二叉树的叙述正确的是（　 ）
A:一棵二叉树中叶子结点的个数等于度为2的结点个数加1 B:一棵二叉树中的结点个数大于0 C:二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等 D:二叉树中任何一个结点要么是叶，要么恰有两个子女 6.二叉树是非线性数据结构，所以（ ）
A:它不能用顺序存储结构存储; B:它不能用链式存储结构存储; C:顺序存储结构和链式存储结构都不能使用 D:顺序存储结构和链式存储结构都能存储; 7.把一棵树转换为二叉树后，这棵二叉树的形态是（ ）
A:有多种，但根结点都没有左孩子 B:有多种，但根结点都没有右孩子 C:有多种 D:唯一的 8.在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（　）
A:中序和后序相同，而与先序不同 B:先序和中序相同，而与后序不同 C:完全相同 D:都不相同 9.二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（ ）
A:H B:E C:G D:F 10.在下列存储形式中，哪个是树的存储形式（ ）
A:孩子兄弟示法 B:双亲表示法 C:顺序存储表示法 D:孩子链表表示法