网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
6、在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是()。
A.41
B.82
C.113
D.122
参考答案和解析
82
更多 “6、在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是()。A.41B.82C.113D.122” 相关考题
考题
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。A.10B.9C.8D.7
考题
若一棵度为7的树有8个度为1的结点,有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度为5的结点,有3个度为6的结点,有2个度为7的结点,则该树一共有(48)叶结点。A.35B.36C.77D.78
考题
● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。(61)A. 10B. 9C. 8D. 7
考题
填空题二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()
热门标签
最新试卷