二叉树与树关系

二叉树是每个结点最多有两个子树的有序树。

树和二叉树的2个主要差别：

1. 树中结点的最大度数没有限制，而二叉树结点的最大度数为2；

2. 树的结点无左、右之分，而二叉树的结点有左、右之分。

完全二叉树是平衡二叉树的一个特例，平衡二叉树是将完全二叉树的最后一层元素任意排在空位上的一种二叉树。

若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。