数据结构轻松学答案2023

第六章测试

1.具有10个叶结点的二叉树中至少有（ ）个度为2的结点 。
A:9 B:8 C:11 D:10
答案:A
2.由3个结点可以构造出多少种不同的二叉树？（ ）
A:2 B:5 C:3 D:4 3.n个结点的线索二叉树(不含头结点)中含有的线索个数为（ ）
A:2n B:n C:n+1 D:n-1 4.

关于非空二叉树的先序遍历序列中，以下正确的是（ ）

A:先遍历序列的第一个结点一定是叶子结点 B:先序遍历序列的最后一个结点是根结点 C:先序遍历序列的最后一个结点一定是叶子结点 D:全部都不对 5.树形结构中元素之间存在一个对多个的关系。（ ）
A:对 B:错 6.度为m的树，至少有一个结点的度为m，且没有度大于m的结点。（ ）
A:错 B:对 7.树的存储结构主要有双亲存储结构、孩子链存储结构和孩子兄弟链存储结构。（ ）
A:对 B:错 8.所谓二叉树就是度为2的树。（ ）
A:错 B:对 9.若满二叉树的结点数为n，则其高度为log2(n+1)。（ ）
A:错 B:对 10.完全二叉树中除最后一层外，其余层都是满的，并且最后一层的左边缺少连续若干个结点。（ ）
A:错 B:对 11.哈弗曼树中权值较大的叶子结点一般离根节点较近，权值较小的叶子结点一般离根结点较远。（ ）
A:对 B:错