62二叉树 另一方面,1度结点有一个孩子,2度结点有两个孩子。所以 二叉树中孩子结点总数是n+2n2,二又树中只有根结点不是任何结点 的孩子,故二又树中的结点总数又可以表示为 n=n1+2n2+1 ② 由式①和式②得到 n=n,+l 两种特殊形式的二叉树 满二叉树:一棵深度为k且有2k1个结点的二叉树。 完全二叉树:若棵二又树至多只有最下面两层上结点的度数可以 小于2,并且最下层上的结点都集中在该层最左边的若 干位置上,则此二叉树称为完全二叉树。6.2 二叉树 另一方面，1度结点有一个孩子，2度结点有两个孩子。所以， 二叉树中孩子结点总数是n1+2n2，二叉树中只有根结点不是任何结点 的孩子，故二叉树中的结点总数又可以表示为： n=n1+2n2+1 ② 由式①和式②得到： n0=n2+1 两种特殊形式的二叉树： 满二叉树：一棵深度为k且有2 k -1个结点的二叉树。 完全二叉树：若一棵二叉树至多只有最下面两层上结点的度数可以 小于2，并且最下层上的结点都集中在该层最左边的若 干位置上，则此二叉树称为完全二叉树