【完全二叉树中,若一个结点没有左孩子,则它必是树叶】完全二叉树中,若一个结点没有左孩子,则它必是树叶
答案:T
分析:
首先明确完全二叉树的定义:如果编号i(1≤i≤n)的结点与满二叉树(完美二叉树)中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。
文章图片
文章图片
文章图片
图1为完美二叉树(满叉树),图2为完全二叉树,两树相同序号的结点在树的位置上相同,而图三6号位置与图一位置不同,则它不是完全二叉树。
所以完全二叉树如果没有左结点,则一定没有右结点,即没有左孩子,它就一定是树叶。
推荐阅读
- 笔记|如何在Windows11安装安卓子系统()
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- 2021年下半年《信息系统项目管理师》真题
- 个人理解|【C语言基础之类型转换】
- 学习分享|【C语言函数基础】
- 个人理解|【C语言实现井字棋及电脑落子优化】
- Python|蓝桥杯 平面切割 Python
- Python|Python 每日一练 二分查找 搜索旋转排序数组 详解
- 笔记|这是一个关于face_recognition和dlib库的安装(亲测有用,毕竟我代码都写出来了)
- 信令模式与非信令模式