二叉树的度

通俗的讲二叉树中连接节点和节点的线就是度，有n个节点，就有n-1个度，节点数总是比度要多一个，那么度为0的节点一定是叶子节点，因为该节点的下面不再有线；度为1的节点即：该节点只有一个分支；同理度为2的节点就是有两个分支。在二叉树中不可能存在度为3或大于3的节点！

二叉树是以结点为元素的有限集，它或者为空，或者满足以下条件：
⑴有一个特定的结点称为根；
⑵余下的结点分为互不相交的子集L和R，其中R是根的左子树；L是根的右子树；L和R又是二叉树；

是有根结点和若干颗子树构成的，一个结点所拥有后件的个数称为结点的度，所有结点中最大的度就是树的度，树的层次是树的深度，度为2的树：树的最大结点的度为2。度是指树的高度，一般顶点的度为0，所以度为2的树有3层。二叉树，是指每个结点有左右两个分结点。二叉树中又有完全二叉树和满二叉树。

二叉树的存储结构。将每个结点依次存放在一维数组中，用数组下标指示结点编号，编号的方法是从根结点开始编号1，然后由左而右进行连续编号。每个结点的信息包括⑴一个数据域（data）；⑵三个指针域，其中有父结点编号（prt）、左儿子结点编号（lch）和右儿子结点编号（rch）。