提示：文章
文章目录
- 前言
- 一、背景
- 二、
- 2.1
- 2.2
- 总结
前言
前期疑问：
本文目标：
一、背景
二、二叉树初始知识
题目
源于做的一道牛课题
若一颗完全二叉树中某节点无左孩子，则该节点是
A、高度为1的节点
B、高度为2的节点
C、分支节点
D、叶子节点
这个题我完全不会，抱着不瞎蒙和尝试一下的态度。我去百度了一下。查了下什么叫完全二叉树。百度的结果：意思是当二叉树的每一个节点和满二叉树的节点的位置一样的话，就是完全二叉树。
然后我又懵逼了，什么叫满二叉树。我又去报读了满二叉树，虽然之前已经查过很多次了。不过都成功的忘了。百度的结果是：意思是每个根节点都有两个叶子结点。
下面再贴上官方解释：
**完全二叉树：**完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
**满二叉树： **满二叉树是指深度为k且有2^k-1 个结点的二叉树。这意味着满二叉树至少包含2^k-1个结点，并且每个结点都有一个左子和一个右子树
还百度到一张图片，所以我的理解就是完全二叉树就是满二叉树从末尾依次开始减少，不能中间或者跳着减少。
所以这个题目我的理解就是选D
根据这个答案，我选的是对的。
https://www.jhq8.cn/daan/2022/06/1216774.html
三、
3.1
总结
未完待续
