校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树相关概念
题目

完全二叉树中,若一个结点没有左孩子,则它必是树叶()

A.

B.

解答

正确答案是 A

完全二叉树中, 非叶节点顶多没有右孩子。 没有左孩子的话, 就表示没有子节点。

C 6条回复 评论
Eroica

深圳有好的UI培训班吗?

发表于 2021-09-11 12:00:00
0 0
大葫芦

没有叶子结点的根结点 应该既可以称作根结点也可以叫做叶子结点吧  所以 这句话也没错

发表于 2018-10-13 15:34:07
0 0
途安米

有bug吧,根节点也算是叶节点额额额额额。。。

发表于 2018-10-13 15:33:58
0 0
小飞鞋

这题有毒吧,只有一个根节点呢?

发表于 2018-10-13 15:33:48
0 0
途安米

只有一个根节点,也是叶子节点吗?

发表于 2018-10-13 15:33:39
0 0
子不语

完全二叉树的特点是:

1)只允许最后一层有空缺结点且空缺在右边,即叶子结点只能在层次最大的两层上出现;
2)对任一结点,如果其右子树的深度为j,则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个

如果根节点没有左子树,对于完全二叉树,也不会有右子树,就是一个只有一个顶点的二叉树,也是叶子节点

发表于 2018-10-13 15:33:32
0 0