下面关于二叉树的说法正确的是（）

A.满二叉树就是完全二叉树
B.满二叉树中有可能存在度数为1的节点
C.完全二叉树就是满二叉树
D.完全二叉树中某个节点可以没有左孩子，只有右孩子

DW123WW · 2018-4-30 01:12:57

A选项正确，但是表述不妥，应该说满二叉树是完全二叉树，说满二叉树就是完全二叉树感觉像是它们是同一个概念，实则不是！

泡沫般的虚浮 · 2018-4-30 01:12:58

满二叉树的任意节点，要么度为0，要么度为2.换个说法即要么为叶子结点，要么同时具有左右孩子。
完全二叉树：所有子树要么没有孩子，要么一定有左孩子。
满二叉树一定为完全二叉树，但完全二叉树不一定为满二叉树；
答案为A

xiaozhangdebai · 2018-4-30 01:12:59

b正确啊。

2个就是肯定是错的。既然是完全2叉树了不能只有右孩没有左孩

429073576 · 2018-4-30 01:13:00

A选项正确

金金金先生 · 2018-4-30 01:13:01

A，选项。

gh9529 · 2018-4-30 01:13:02

A，看百度百科

6 个回复