数据结构：设树T的高度为4，其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子树为多少？为什么？

设度为0的结点数为n0,度为1的结点数为n1，度为2的结点数为n2，度为3的结点数为n3，度为4的结点数为n4，那么这棵树总的结点数为n0+n1+n2+n3+n4；又因为树中的每个结点（除了根结点外）都有一个指针指向它，那么这棵树总的结点数为总的指针数加上1；
总的指针数=1*n1+2*n2+3*n3+4*n4；故有：
1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4；从而有
n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8；

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为几？ 5 6 7 8
选8

一个结点的子结点个数称为该结点的
A. 权 B.维数 C.次数 D.序
选C

具有10个叶结点的二叉树中有（ ）个度为2的结点，
A．8 B．9 C．10 D．ll
选B

一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）
A． 250 B． 500 C．254 D．505 E．以上答案都不对
选E 答案:501

一个具有1025个结点的二叉树的高h为（ ）
A．11 B．10 C．11至1025之间 D．10至1024之间
选C

对于有n 个结点的二叉树, 其高度为（ ）
A．nlog2n B．log2n C．ëlog2nû|+1 D．不确定
选C

高度为 K的二叉树最大的结点数为（ ）。
A．2k B．2k-1 C．2k -1 D．2k-1-1
这个题不好选啊,B C差不多,不过答案是2的K-1次方

1．深度为k的完全二叉树至少有___(2的K-1次方)____个结点，至多有___(2的K次方减1)____个结点。

2．一棵有n个结点的满二叉树有__( 0 )_个度为1的结点、有__((N-1)/2)_个分支 （非 终端）结点和__((N+1)/2)_个叶子，该满二叉树的深度为_(ëlognû+1)__。