二叉树知识

发布时间:2024年01月24日

提示:文章

文章目录

前言

前期疑问:
本文目标:


一、背景

二、二叉树初始知识

题目

源于做的一道牛课题

若一颗完全二叉树中某节点无左孩子,则该节点是

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


总结

未完待续

文章来源:https://blog.csdn.net/2301_77560238/article/details/135827599
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。