二叉树知识

提示：文章

文章目录

• 前言
• 一、背景
• 二、
  • 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

---

总结

未完待续