二叉树、满二叉树、完全二叉树_vlambda技术博客

vlambda
2021-01-02

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

二叉树

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

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

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

满二叉树（完美二叉树）

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

完全二叉树

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

结束语

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