提示:文章
文章目录
前言
前期疑问:
本文目标:
一、背景
二、二叉树初始知识
题目
源于做的一道牛课题
若一颗完全二叉树中某节点无左孩子,则该节点是
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
总结
未完待续