二叉树的分类性质

1 满二叉树

二叉树的每一层都是满的,且除了最后一层,每个节点有且仅有两个子节点.

2 完全二叉树

从根节点到倒数第二层是满二叉树,最后一层的叶子节点靠左对齐.