某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

admin2019-01-11 37

问题某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点，度为0的节点有45个，度为1的节点数为n1，度为2的节点数为112，则845=45+n1+n2，且45=n2+1，则n1=756，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/WZxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

一棵二叉树第六层(根节点为第一层)的节点数最多为______。
有下列二叉树，对此二叉树中序遍历的结果为()。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数substr(s1，s2)的功能是在s1串中查找s2子串，
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

随机试题

ItwasClark’sfirstvisittoEngland,andhewaslookingforwardtohisfirstjourneyonLondon’sUndergroundRailway.Against【
刀具材料硬度与耐磨性的关系为()。
孕30周，枕左前位，胎心音的听诊部位应在
患者男性，22岁，呼吸困难，心前区不适，体征有奇脉，颈静脉怒张。听诊心动过速，心音遥远，临床怀疑为大量心包积液。其与限制型心肌病相鉴别，后者超声表现有
A．氨苄西林B．舒巴坦钠C．头孢氨苄D．亚胺培南E．氨曲南单环β一内酰胺类抗生素是()。
28岁孕妇，妊娠35周，G3P0。曾有2次人工流产史。今晨突然大量阴道流血，无腹痛，即来门诊。查体：血压80／60mmHg，胎心率130次／分，胎头浮，有细弱宫缩。诊断为()。
某期房预计两年后竣工交付使用，目前与其类似在现房价格为4500元每平米，出租的年末净收益为500元每平米。假设年折现率为8%，风险补偿估计为现房价格的3%，则该期房目前的价格为()元/每平米。
2017年4月，国家主席习近平对推进“两学一做”学习教育常态化制度化作出重要指示，他强调，要把()摆在首位，坚持用党章党规规范党员、干部言行，用党的创新理论武装全党，引导全体党员做合格党员。
全球率先实现5GSA网络商用的运营商是()。
设x=e－t，y=∫01ln(1+μ2)dμ，则=________。

最新回复(0)

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为( )。

二级C语言

NCRE全国计算机二级

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

有下列二叉树，对此二叉树中序遍历的结果为()。

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

ItwasClark’sfirstvisittoEngland,andhewaslookingforwardtohisfirstjourneyonLondon’sUndergroundRailway.Against【

刀具材料硬度与耐磨性的关系为()。

孕30周，枕左前位，胎心音的听诊部位应在

患者男性，22岁，呼吸困难，心前区不适，体征有奇脉，颈静脉怒张。听诊心动过速，心音遥远，临床怀疑为大量心包积液。其与限制型心肌病相鉴别，后者超声表现有

A．氨苄西林B．舒巴坦钠C．头孢氨苄D．亚胺培南E．氨曲南单环β一内酰胺类抗生素是()。

28岁孕妇，妊娠35周，G3P0。曾有2次人工流产史。今晨突然大量阴道流血，无腹痛，即来门诊。查体：血压80／60mmHg，胎心率130次／分，胎头浮，有细弱宫缩。诊断为()。

某期房预计两年后竣工交付使用，目前与其类似在现房价格为4500元每平米，出租的年末净收益为500元每平米。假设年折现率为8%，风险补偿估计为现房价格的3%，则该期房目前的价格为()元/每平米。

2017年4月，国家主席习近平对推进“两学一做”学习教育常态化制度化作出重要指示，他强调，要把()摆在首位，坚持用党章党规规范党员、干部言行，用党的创新理论武装全党，引导全体党员做合格党员。

全球率先实现5GSA网络商用的运营商是()。

设x=e－t，y=∫01ln(1+μ2)dμ，则=________。