二叉树满二叉树完全二叉树

Posted 2021-04-09 向日葵的约定

二叉树

---

二叉树有左，右子树之分，且每个节点的度不大于2。

二叉树最多有2ⁿ-1个节点。每一层最多有2^n-1个节点。

如上图， 这是两颗不同的树，因为二叉树是有序的，左右子树次序不能颠倒。

满二叉树（完美二叉树）

除了叶子结点，每个结点的度都为2的树

完全二叉树

除去最后一层节点为满二叉树的树，且每层节点从左到右分布

结束语

---

童话说雨后会有一道彩虹。