数据结构：树二叉树

概念：树的节点：一个数据元素及指向其子树的分支，结点拥有子树的数成为结点的度。叶子结点：度为0的结点非终端结点（分支结点）：度不为0的结点。（除根结点以外，分支结点也成为内部结点）树的深度：树中结点最大层次二叉树：每个结点至多有两个子树，不存在度大于2的结点。

二叉树的性质：1 在二叉树第i层至多有2的i-1次方个结点（i>=1）2 深度委k的二叉树至多有 2 的k次方 - 1个结点3 对于一二叉树，如果终端节点数为N0，度委2的结点树为N2，则N0=N2+1二叉树的分类：满二叉树：深度为k的二叉树有2 的k次方 - 1个结点（从左到右一一编号）完全二叉树：每一个结点都与满二叉树编号一一对应。