首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
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
问题信息
分类：数据结构 - 二叉树相关概念
难度:
最新校招难题刷题，快来进刷题群吧
相关试题