在具有2*N个结点的完全二叉 树中,叶子结点个数为

n个结点的二叉链表中必定存在n＋1个空链域因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=n+1个指针是空的

为9啊255个结点排满8层多一个结点所以一共有9层

完全二叉树是指这样的二叉树：除最后一层外,每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点.\x0d更确切地说,如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉

首先注意完全二叉树数的特点：完全二叉树的特点是：（1）深度为k的完全二叉树的叶子结点都出现在第k层或k－1层.（2）对任一结点,如果其右子树的最大层次为L,则其左子树的最大层次为L或L＋1.这样意味着

n+1对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1.设n1为二叉树T中度为1的结点数.因为二叉树中所有结点的度军小于或等于2,所以其结点总数为n=n0+n1+n2

设二叉树中度为0结点个数为n0,度为1的结点个数为n1,度为2的结点个数为n2于是n0+n1+n2=500,由二叉树性质n0=n2+1,代入得到：2n2+1+n1=500显然n1是奇数,考虑到完全二叉

性质3你似乎没能描述清楚.对于性质4,可以逆向思维来理解,就是说假如现在高度是n,最多能有多少个节点,于是我们尽力填满,第一层1个节点,第二层2个节点,第三层4个节点,以此类推,就是1+2+4+8+…

深度为k的二叉树的节点总数最多为1+2+4+..+2^(k-1)=2^k-1则设n个节点的二叉树深度为m,2^m-1>=nm>=log2(n+1)>log(2n),由于m是整数m>=[log2n]+1

如果你确定你的题目描述非常准确的话答案就是n-1因为我们可以看作一条链所以确认你的题目描述没有问题么.

就是N-1

具有n个结点的完全二叉树的深度为「log2n」+1!二叉树的计算方法：若一棵二叉树为空,则其深度为0,否则其深度等于左子树和右子树的最大深度加1,即有如下递归模型:depth(b)=0/*如果b=NU

假设0、1、2度的结点分别为n0、n1、n2个,二叉树的结点总数为T：按照结点算：T=n0+n1+n2（1）按照边算：T=n1+2*n2+1（2）所以（1）-（2）n0=n2+1在知道n0等于n的情况

123456789101112A叶子结点有6个,分别是7、8、9、10、11、12B度为2的结点有5个,分别是1、2、3、4、5C分支结点有6个,分别是1、2、3、4、5、6D度为1的节点有1个,是6

根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.所以:

完全二叉树的节点数是奇数,说明此完全二叉树也是满二叉树,也就是说每个内部节点正好都有2个叶结点.设内部节点数为a,叶节点数为b,结点总数为m,明显有a+b=m(1)非空满二叉树中所有节点的出度正好等于

可用数学归纳法.当n=1=2^1-1时显然.假设当n<=2^k-1时具有n个结点的完全二叉树的深度为「log2n」+1,则当n=2^k（以及2^k+1,...,2^(k+1)-1）时,由归纳假设

log2（66+1）=7深度为7

公式：K=「log2n」+1深度公式其实就是以2为底N的对数下取整（下取整是指比如9.2点,上取整就是10,下取整就是9了）,然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.

空子树的数量为n+1个再问：怎么算的呢?再答：结点有n个，于是子树总数为2n，所以的边数为n-1，因此结点的空子树数量为2n-(n-1)=n+1再问：其实我不是很明白什么叫“空子树”，空子树就是叶子节

我想可以这么考虑,n个结点,每个节点应该有2个孩子结点,一共就是2n个,而除了根节点的其他n-1个结点应该都是一个孩子结点.所以答案是2n-（n-1）=n+1