首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2019-04-24
27
问题
设二叉树共有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全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:将s所指字符串的正序和反序进行连接,形成一个新串放在t所指的数组中。例如,当s所指字符串为:“ABCD”时,则t所指字符串中的内容应为:“ABCDDCBA”。请改正程序中的错误,使它能得出正确的结果。注意:
请补充函数fun(),该函数的功能是将字符串tt中的大写字母都改为对应的小写字母,其他字符不变。例如,若输入“AreyoucomefromSichuan?”,则输入“areyoucomefromsichuan?”。注意:部分源程序给
下列给定程序中,函数fun()的功能是:删除字符串s中所有空白字符(包括Tab字符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构.
在主函数中,从键盘输入若干个数放入数组x中,用0结束输入但不计入数组。下列给定程序中,函数fun()的功能是:输出数组元素中小于平均值的元素。请补充函数fun()。例如:数组中元素的值依次为1,2,2,12,5,15,则程序的运行结果为1,2,2,
请补充函数fun(),该函数的功能是:把字符下标为非素数的字符从字符串sb中删除,把字符下标为素数的字符重新保存在字符串e口中。字符串sb从键盘输入,其长度作为参数传入函数fun()。例如,输入“abcdefghijkl”,输出“cdfhl”。
C语言标准库函数"strcat(strcpy(str1,str2),sir3)"的功能是()。
以下选项中,当x为大于1的奇数时,值为0的表达式是
给定程序中,函数fun的功能是:求SS所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长
算法时间复杂度的度量方法是()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。
随机试题
___________成为顾客管理的最终目标。
临床实验室测定血清游离钙的常规方法是A.原子吸收分光光度法B.火焰光度法C.高效液相色谱法D.分光光度法E.离子选择电极法
消费性支出指用于社会公共消费方面的支出,如()等。
清河泵站设计装机流量150m3/s,出口防洪闸所处堤防为1级。招标人对出口防洪闸工程施工标进行公开招标。有关招标工作计划如下:5月31日提交招标备案报告,6月1日发布招标公告,6月11日~15日出售招标文件,6月16日组织现场踏勘,6月17日组织投标预备会
工程款价差调整的主要方法不包括()。
某外贸公司(甲方)与日本某公司(乙方)签订了一项合同。合同规定:乙方卖给甲方价值4000美元用于制作服装的辅料,甲方用该辅料和国产主料加工成价值40万美元的西服返销给乙方。在填制进出口货物报关单贸易方式是应填报()。
下列各项中,不属于土地增值税纳税人的是()。
发展经济_______可以为城市文化增加筹码,_______文化传承、文化内涵的提升以及文化事业的发展,_______不可或缺的,城市的文化含金量如何,并不在于能否造起几幢标志性建筑,而是取决于市民的文化素质。依次填入画横线部分最恰当的一项是()
Acenturyagothephysician’swordwas______todoubtitwasconsideredalmostsacrilegious.
Whatisthesinglelargestproblemfacingthehealthcaresystemtoday?
最新回复
(
0
)