数据结构树和二叉树

来源：百度知道 编辑：UC知道 时间：2024/09/18 04:59:55
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为几？ 5 6 7 8

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

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

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

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

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

高度为 K的二叉树最大的结点数为（ ）。
A．2k B．2k-1 C．2k -1 D．2k-1-1

一棵树高为K的完全二叉树至少有（ ）个结点
A．2k –1 B. 2k-1 –1 C. 2k-1 D. 2k

1．深度为k的完全二叉树至少有___(1)____个结点，至多有___(2)____个结点。
2．一棵有n个结点的满二叉树有__(1)_个度为1的结点、有__(2)_个分支 （非 终端）结点和__(3)_个叶子，该满二叉树的深度为_(4)__。

上面是二叉树的一些练习题，因为没有答案所以不怎么敢确认，希望能有朋友帮忙解答下，谢谢

设树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)__。

这些题对于基本概念的理解,不难