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