📜  资质 |门 CS 1998 |问题 24

📅  最后修改于: 2021-09-24 06:15:44             🧑  作者: Mango

以下哪个说法是错误的?
(A)具有 n 个节点的树具有 (n-1) 条边。
(B)给定其后序和前序遍历结果,可以唯一地构造带标记的有根二叉树。
(C)具有 n 个内部节点的完整二叉树有 (n+1) 个叶子。
(D)高度为 h 的二叉树的最大节点数为 (2^(h+1) -1)。答案: (B) (C)
解释:选项(A)和(D)都正确。但是选项(B)是错误的,因为“给定的后序和前序遍历结果不能唯一地构造带标记的有根二叉树”。对于唯一构造的二叉树,它需要中序和前序/后序。

选项 (C) 也是错误的,以给定树中的反例为例:
ALDS1_9_A_1

因此,选项(B)和(C)都是错误的。
这个问题的测验