首页 > 试题广场 >

完全二叉树的某结点若无左孩子，则它必是叶结点。

[单选题]
完全二叉树的某结点若无左孩子，则它必是叶结点。 
  • 正确
  • 错误
添加回答
推荐
缓缓故人归头像 缓缓故人归
答案：A
解析：完全二叉树可以看做是满二叉树从右往左，从下往上删除节点得到的。也就是说，完全二叉树的生成遵从从左往右，从上到下的顺序。一棵完全二叉树某节点如果没有左孩子，则一定不会有右孩子，那这个节点一定是个叶子结点。
编辑于 2019-12-12 14:08:02 回复(3)
SacredSky头像 SacredSky
答案：A. 正确
完全二叉树的编号是从上至下，从左至右进行。
完全二叉树的所有子树要么没有孩子,要么一定有左孩子。
故而，若某节点无左孩子，则必然无右孩子。即为叶子结点。
就算是一个只有一个顶点的二叉树，既是根节点，也是叶子节点。
发表于 2019-12-12 10:43:53 回复(1)
Jino.头像 Jino.
选A。
对完全二叉树的编号是由上而下，由左而右进行的，所以若某节点无左孩子，则必然无右孩子。即为叶子结点。
发表于 2019-12-11 18:14:49 回复(0)
667635429头像 667635429
B
当只有一个根节点时，没有左子叶，但它也算是满二叉树
发表于 2019-12-11 16:44:26 回复(0)
努力的牛牛头像 努力的牛牛
答案：选A
这种题根据定义来做，准没错。
完全二叉树：
A Complete Binary Tree （CBT) is a binary tree in which every level, 
except possibly the last, is completely filled, and all nodes 
are as far left as possible.
换句话说，完全二叉树从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。
所以一棵完全二叉树某节点如果没有左孩子，则一定不会有右孩子，那这个节点一定是个叶子结点。

编辑于 2019-12-11 17:33:18 回复(2)
白驹之过隙头像 白驹之过隙
选A。
完全二叉树的定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1~h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
所以若一个结点若无左孩子，则不可能空出左孩子而拥有右孩子，它必是叶结点，即没有子结点。
发表于 2019-12-11 19:01:59 回复(1)
天尊墨宇头像 天尊墨宇
选A

解析：完全二叉树可以看做是满二叉树从右往左，从下往上删除节点得到的。也就是说，完全二叉树的生成遵从从左往右，从上到下的顺序。一棵完全二叉树某节点如果没有左孩子，则一定不会有右孩子，那这个节点一定是个叶子结点。
发表于 2020-07-28 09:21:50 回复(0)
不做人了头像 不做人了
即使根节点又是叶节点？
发表于 2020-06-11 10:14:36 回复(0)
牛客910032541号头像 牛客910032541号
B
发表于 2019-12-11 18:53:12 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
9条回答 8999浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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