首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-04-24
42
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i-1
个结点；深度为k的二叉树至多有2
k-1
个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
2
+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/3FRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序的下划线
下列给定函数中，函数fun()的功能是：统计字符串中各元音字母(即A，E，I，O，U)的个数。注意：字母不分大小写。例如，输入THIsisaboot，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：不要改
请编写函数fun()，其功能是：计算并输出下列多项式值。S＝(1+1/2)+(1/3+1/4)+…+(1/(2n－1)+l/2n)例如，若主函数从键盘给n输入12后，则输出为S=3.775958。n的值要求大于1但不大于100。注意：部
若已建立如下图所示的单链表结构：且该链表结构中，指针p和q分别指向图中所示节点，则不能将q所指的节点插入到链表末尾来构成单向链表的语句是()。
给定程序MODI1．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODI1．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
以下选项中，当x为大于1的奇数时，值为0的表达式是
以下选项中不属于C语言程序运算符的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
简述著作权取得制度。
一产妇患胎盘早剥，阴道流血不止，2天内共输血3000ml，止血效果不佳。皮肤黏膜有广泛出血点，柏油样大便，尿镜检可见少量红细胞。其出血不止的主要原因可能是
下列哪项贫血是由于红细胞破坏增多所致
药源性疾病的预防是
“敬”有恭敬之意，有慎重之意，还有警惕、戒备之意。儒家强调要“执小敬”、“行笃敬”，就是要人们对生活中的每一件事情，都要保持一种严肃认真的态度。因此，“敬”也就成为成就“君子”道德人格的重要手段。但儒家讲“敬”，并非死板而失去活泼之气，而是基于上述观点。
下列关于电缆敷设的情况中，()是不需要采取防火措施的。
编制人工定额时，主要包括的两项工作是()。
我国税款的征收采取的最通常的方式是()。
某公司董事会召开公司战略发展讨论会，拟将企业价值最大化作为财务管理目标，下列理由中，难以成立的是（）。
--Willyoucomeforthemeeting?--Yes,ofcourse,ifyouthink______.
最新回复
(
0
)
