网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。
- A、6
- B、5
- C、7
- D、8
参考答案
更多 “数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。A、6B、5C、7D、8” 相关考题
考题
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。A.8B.7C.6D.5
考题
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()
A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
考题
● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。(61)A. 10B. 9C. 8D. 7
考题
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为( )。A.10
B.9
C.8
D.7
考题
下列关于二叉树的叙述中,正确的是()。A、叶子结点总是比度为2的结点少一个B、叶子结点总是比度为2的结点多一个C、叶子结点数是度为2的结点数的两倍D、度为2的结点数是度为1的结点数的两倍
考题
单选题数据结构中,二叉排序树的叶子结点个数为7个,则度为2的结点的数目是()。A
6B
5C
7D
8
热门标签
最新试卷