网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
设树T的度为4,其中度为1、2、3和4的结点个数分别为4、2、1、1,则T中的叶子数为( )。
A
5
B
6
C
7
D
8
参考答案
参考解析
解析:
更多 “单选题设树T的度为4,其中度为1、2、3和4的结点个数分别为4、2、1、1,则T中的叶子数为( )。A 5B 6C 7D 8” 相关考题
考题
设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
考题
设树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
考题
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)A.7B.6C.5D.4
考题
已知森林F={T1,T2,T3,T4,T5),各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应二叉树的右子树中的结点个数为 ( )A.2B.3C.8D.11
考题
单选题设一棵树的度为4,其中度为1、2、3、4的结点个数分别为6、3、2、1,则这棵树中叶子结点的个数为:()A
8B
9C
10D
11
热门标签
最新试卷