一棵有n个结点的满二叉树有__个度为1的结点、有___个分支 （非 终端）结点和___个叶子，该满二叉树深度为-

一棵有n个结点的满二叉树有__个度为1的结点、有___个分支 （非 终端）结点和___个叶子，该满二叉树深度为-

设树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)__。参考资料：百度一下