下列哪个陈述是错误的?
(A)具有n个节点的树具有(n-1)个边。
(B)可以根据给定的后序遍历和前序遍历结果来唯一构造带标签的根二叉树。
(C)具有n个内部节点的完整二叉树具有(n + 1)个叶子。
(D)高度为h的二叉树中的最大节点数为(2 ^(h + 1)-1)。答案： (B) (C)
说明：选项(A)和(D)都是正确的。但是选项(B)是错误的，因为“使用后遍历和前遍历遍历结果，给定的带标签的根二叉树不能唯一地构造”。对于唯一构造的二叉树，它需要顺序和预顺序/后顺序。
选项(C)也是假的，以给定树中的计数器为例： 
因此，选项(B)和(C)均为假。
这个问题的测验