二叉树

二叉树

二叉树:任何一个节点的子节点数量不超过2,分为左节点、右节点

完全二叉树:所有子节点都在最后一层,且节点的总数为2^n-1,n为层数

满二叉树: 所有叶子节点都在最后一层或者倒数第二层,且最后一层的叶子结点在左边连续,倒数第二层的叶子节点在右边连续