Xpfcont'd) 2.二又树的性质 ③设二又树中,叶结点数为0度为1的结点数为1度 为2的结点数机m2,则有:n=n2+1 因为N=n0+n1+n2=1+n1*1+n22 ④具有n个结点的完全二又树的深度为Log2n/+1 og2n/表示g2取整 满二又树:具有最多结点数的二又树(即一棵深度为 k且有2k-1个结点的二叉树) 完全二叉树:将满二叉树从右向左 删除叶子的结果,因此, ⑤ 结点数n<=2k-1,并且n>2k1-17 二叉树(cont’d) 2. 二叉树的性质 ③ 设二叉树中，叶结点数为n0 ,度为1的结点数为n1 ,度 为2的结点数为n2 ,则有： n0 = n2 + 1 因为 N=n0+n1+n2=1+n1 *1+n2 *2 ④ 具有n个结点的完全二叉树的深度为 log2n +1 log2n 表示 log2n取整 满二叉树：具有最多结点数的二叉树（即一棵深度为 k且有2 k -1 个结点的二叉树） 完全二叉树：将满二叉树从右向左 删除叶子的结果，因此 , 结点数 n<=2k -1，并且n>2k-1 -1 1 2 3 4 5 6 7 8 9