首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
如下图所示的四棵二叉树中,( )不是完全二叉树。
[单选题]
如下图所示的四棵二叉树中,( )不是完全二叉树。
A. B. C. D.
A
B
C
D
添加笔记
邀请回答
收藏(3)
分享
纠错
6个回答
添加回答
4
推荐
白驹之过隙
选C。完全二叉树的定义,
对于
深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应
时称之为完全二叉树。
根据题目的四个待选项可以看出考察的是
由满二叉树转化完全二叉树的定义
:
在满足满二叉树的性质后,最后一层的叶子节点均需在
最左边
。
所以C选项如下标红处不符合
。
编辑于 2019-05-20 14:04:00
回复(0)
2
clear_rain
选C
【分析】
完全二叉树的特性
:一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且
最下层上的结点都集中在该层最左边的若干位置上
,而在最后一层上,右边的若干结点缺失的二叉树,则此二叉树成为完全二叉树。
图C的最下层节点之一靠右排列而左边空置,所以C不是完全二叉树
。
发表于 2019-05-17 19:40:44
回复(0)
0
5星上将
毫无疑问C
发表于 2019-05-19 18:47:43
回复(0)
0
只剩菜了~
选c
发表于 2019-05-19 16:16:44
回复(0)
0
牛客972033963
选C
完全二叉树应该是从左往右依次排列的吧,如果只有右边没有左边就不是完全二叉树
发表于 2019-05-17 21:04:23
回复(0)
0
欧巴禾
选C
发表于 2019-05-17 15:36:38
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
城市里的养猫者
难度:
6条回答
3收藏
6913浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题