二叉树基本性质

· · 个人记录

引入

二叉树是一种特殊的树结构。

正是因为它的特殊性，二叉树通常被广泛地用于一些恶心死你不偿命的题中，而且还有一堆特殊的计算关系式。

本文我们就重点来探讨这些特殊的关系式。

前置知识

二叉树：每个结点最多有两个子树的树结构。

完全二叉树：在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点的二叉树。

满二叉树：一棵深度为k，且有2^k-1个结点的二叉树。