首页 > 试题广场 >

如下图所示的四棵二叉树中，（ ）不是完全二叉树。

[单选题]

如下图所示的四棵二叉树中，（    ）不是完全二叉树。

A.          B.             C.             D. 

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

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

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

问题信息

树
上传者：城市里的养猫者
难度：
6条回答 6899浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号