全部问题 > 当前问题

答案怎么可以是A？

深度为7的二叉树共有127个结点，则下列说法中错误的是（   ）。答案：A

A）该二叉树有一个度为1的结点

B）该二叉树是满二叉树

C）该二叉树是完全二叉树

D）该二叉树有64个叶子结点

答案很含糊，难道说一个二叉树既可以是一个满二叉树，又可以说一个完全二叉树？我认为它是个满二叉树，因为它的节点数刚好达到了最大值。

题目解析:大家一定要记清楚这几个二叉树的性质。

吴琦 2017-2-8 19:06:35

共 4 个回答

杨景慧 2017-2-8 20:18:04

满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m－1个结点。 完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。 这道题都满足满二叉树和完全二叉树的性质

吴琦 2017-2-8 21:27:55

回复 杨景慧：满二叉树属于完全二叉树对吗

最佳答案

王佳佳 2017-2-9 08:46:28

回复 吴琦：不对，是两个完全不同的二叉树。

吴琦 2017-2-9 10:31:19

回复 王佳佳：那么怎么也应该选B和C中的一个啊