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

时间 2021-05-23 标签数据结构与算法二叉树数据结构满二叉树完全二叉树

目录

二叉树

度不超过2的树。(每个结点最多有两个子结点)

满二叉树

每一个层的结点树都达到最大值的二叉树。

完全二叉树

叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。