首页 > 试题广场 >

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

[单选题]
完全二叉树的某结点若无左孩子,则它必是叶结点。
  • 正确
  • 错误
推荐
答案A
解析完全二叉树可以看做是满二叉树从右往左,从下往上删除节点得到的。也就是说,完全二叉树的生成遵从从左往右,从上到下的顺序。一棵完全二叉树某节点如果没有左孩子,则一定不会有右孩子,那这个节点一定是个叶子结点。
编辑于 2019-12-12 14:08:02 回复(3)
答案:A. 正确
完全二叉树的编号是从上至下从左至右进行。
完全二叉树的所有子树要么没有孩子,要么一定有左孩子。
故而,若某节点无左孩子,则必然无右孩子。即为叶子结点
就算是一个只有一个顶点的二叉树,既是根节点,也是叶子节点
发表于 2019-12-12 10:43:53 回复(1)
A
对完全二叉树的编号是由上而下,由左而右进行的,所以若某节点无左孩子,则必然无右孩子。即为叶子结点
发表于 2019-12-11 18:14:49 回复(0)
B
当只有一个根节点时,没有左子叶,但它也算是满二叉树
发表于 2019-12-11 16:44:26 回复(0)
A
完全二叉树的定义:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。
所以若一个结点若无左孩子,则不可能空出左孩子而拥有右孩子,它必是叶结点,即没有子结点。
发表于 2019-12-11 19:01:59 回复(1)
答案:选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

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