数据结构（邓俊辉）：二叉树（1.概念）
二叉树：半线性化结构
任何有根有序的多叉树都可以化为二叉树结构。
二叉树的基本概念：
1.祖先、孩子、度：
任意节点V所经过的每个节点都是它的祖先，经过V之后的节点都是它的孩子。没有孩子的称为叶子节点，没有祖先的称为根节点。
V的孩子总数称为度数或者度。
2.深度和层次：深度：根节点到该节点V的唯一通路所经过的边；
高度：该节点V到叶子节点（V的后代之一）的唯一通路所经过的边；
规定：仅含单个节点的树的高度为0； 空树的高度为-1；
3.二叉树：
仅包含左孩子和右孩子，且，每个节点的度数均不超过2；
4.多叉树
如何用二叉树来表示多叉树：
1）父节点
2）孩子节点
3）父节点+孩子节点
4）长子+兄弟
长子作为左子树，兄弟作为右子树，依次画出二叉树。