A. 3 B. 6 C. 1 D. 4
A. G B. E C. I D. F
A. 7 B. 8 C. 3 D. 6
A. 在叶子数目和权值均相同的所有二叉树中,最优二叉树一定是完全二叉树。 B. 二叉树就是度为 2 的树。 C. n (n>2) 个结点的二叉树中至少有一个度为 2 的结点。 D. 完全二叉树最适合采用顺序存储结构。
A. 树和二叉树是两种不同的树形结构。 B. 对一棵树进行先根遍历和后根遍历时,其叶子结点出现的相对次序都是相同的。 C. 一棵有 n 个结点的树中,无论其度是多少,分支数必定为 n-1。 D. 树中元素之间是多对多的关系。
A. 满二叉树中的所有棵子树都是完全二叉树。 B. 在叶子数目和权值均相同的所有二叉树中,最优二叉树一定是完全二叉树。 C. 完全二叉树最适合采用顺序存储结构。 D. 完全二叉树中,若某个结点无左孩子,则其必为叶子。