二叉树的逻辑结构

本文部分图片截取自B站懒猫老师。
视频链接为：https://www.bilibili.com/video/BV1Z54y1R7Kt.

二叉树的逻辑结构

二叉树的定义

特殊的二叉树

斜树

回顾下树的基本术语。

满二叉树

回顾下树的基本术语。


判断下图是否为满二叉树

完全二叉树

判断下图是否为完全二叉树



本文部分图片截取自B站懒猫老师。
视频链接为：https://www.bilibili.com/video/BV1D541167LF?spm_id_from=333.999.0.0.

二叉树的基本性质

根据下图来理解下性质5。


为什么要学习这些性质。
比如，我们可以通过性质2，已知二叉树的深度为k，那我就可以为这样一棵二叉树来分配一个合适的空间了。