概念：由结点构成的有限集或者空集，或者由一个根结点和两棵不相交的左子树和右子树构成。root结点没有父结点。非根结点的结点有且仅有一个前驱，二叉树中任何结点至多只有两个后继结点，二叉树中结点的子树数目称为该结点的度。没有子节点的结点称为叶结点（度为0的结点），父结点k与子结点k’之前存在<k,k'>的连线称作边。{k0,k1,...,kn}<k0,k1>,<k1,k2