能力倾向|门CS 1998 |问题24

以下哪项陈述是错误的？ （A） 有n个节点的树有（n-1）条边。 （B） 根据后序和前序遍历结果，可以唯一地构造带标记的有根二叉树。 （C） 具有n个内部节点的完整二叉树有（n+1）个叶子。 （D） 高度为h的二叉树中的最大节点数为（2^（h+1）-1）。 答复: （B） （C） 说明： 选项（A）和（D）都是正确的。但是选项（B）是错误的，因为“一个有根的二叉树 不能是唯一的 使用其后序和前序遍历结果构造“给定”。对于唯一构造的二叉树，它需要按序和前序/后序。

选项（C）也是错误的，以给定树中的反例为例：

因此，选项（B）和（C）都是错误的。 这个问题的小测验