首页 > 试题广场 > 如下图所示的四棵二叉树中,( )不是完全二叉树。
[单选题]

如下图所示的四棵二叉树中,(    )不是完全二叉树。

A.          B.             C.             D.

  • A
  • B
  • C
  • D

6个回答

添加回答
推荐
选C。完全二叉树的定义,对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
根据题目的四个待选项可以看出考察的是由满二叉树转化完全二叉树的定义在满足满二叉树的性质后,最后一层的叶子节点均需在最左边所以C选项如下标红处不符合

编辑于 2019-05-20 14:04:00 回复(0)
选C
【分析】

完全二叉树的特性:一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,而在最后一层上,右边的若干结点缺失的二叉树,则此二叉树成为完全二叉树。图C的最下层节点之一靠右排列而左边空置,所以C不是完全二叉树
发表于 2019-05-17 19:40:44 回复(0)
毫无疑问C
发表于 2019-05-19 18:47:43 回复(0)
选c
发表于 2019-05-19 16:16:44 回复(0)
选C
完全二叉树应该是从左往右依次排列的吧,如果只有右边没有左边就不是完全二叉树
发表于 2019-05-17 21:04:23 回复(0)
选C
发表于 2019-05-17 15:36:38 回复(0)