二叉树基本概念

二叉树由有限个结点构成，该集合可能为空或者由一个根结点加左右子树构成

边（edge) : 定义为结点到子女(child)的边， 而该结点称之为该子女的父母结点（parent)

路径(path) : 从n1到nk的路径被定义为连续结点（n1,n2,...nk)的序列，基中ni是n(i+1) 的父母，长度为k-1

祖先（ancestor):如果有一条路径从结点R到结点M，则称R为M的组先, 根结点是所有结点的组先

深度（depth）: 结点M的深度定义为由根结点到结点M的路径的长

高度（height）:深度加1

叶结点（leave）:无左右子树

中间结点（internal node) ：有一个或两个孩子

度: 孩子的个数，即"出边"的个数

满二叉树：任意一个结点，要么是带有两个非空子树的中间结点， 要么是叶子

完全二叉树：高度为d的完全二叉树，所有叶子除了高度为d-1的都是满的，且最下层叶子从左到右分布