Question

数据结构 树与二叉树题目 求解

Answer 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)__。