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

admin2019-01-11 24

问题某二叉树共有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的功能是：利用指针数组对形参；s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数substr(s1，s2)的功能是在s1串中查找s2子串，
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

随机试题

焦点团体座谈会、头脑风暴法、德尔菲函询法等属于
TheintelligencetestusedmostoftentodayarebasedontheworkofaFrenchman,AlfredBinet.In1905,Binetwasaskedbythe
A．肱骨外科颈骨折B．肱骨干中上1／3骨折C．肱骨干中下1／3骨折D．伸直型肱骨髁上骨折可能损伤桡神经的骨折是
男性，29岁。转移性右下腹痛伴发热36小时入院，诊断为急性阑尾炎。入院后腹痛加重，伴有寒战，体温40℃，巩膜轻度黄染，剑突下压痛，右下腹肌紧张，右下腹明显压痛、反跳痛，最可能的诊断是
消防用电设备供电线路当线路暗敷设时，要对所穿金属导管或难燃性刚性塑料导管进行保护，并要敷设在不燃烧结构内，保护层厚度不要小于()mm。
通过证券交易所的证券交易，投资者及其一致行动人拥有权益的股份达到一个上市公司已发行股份的5％时，应当编制权益变动报告书。完成权益变动报告书的期限是该事实发生之日起()日内。
职业判断对于适当地执行审计工作是必不可少的，对于作出下列()决策尤为必要。
教育目的由国家制定，培养目标由学校制定，教学目标由教师制定。
火车轰隆轰隆地开(1)，开往山里。火车要(2)过一百零八十个山洞，这是这条支线当年修通时，我第一次经过时，一个个数的。我坐在火车上，毫无倦意，因为在铁路线的另一头，有一个我(3)中最重要的人——母亲在等着我。(1)
A、Studentsreceivecreditforworkexperience.B、Theprofessorvideotapesclasslecturesforreview.C、Classesareheldatvario

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

焦点团体座谈会、头脑风暴法、德尔菲函询法等属于

TheintelligencetestusedmostoftentodayarebasedontheworkofaFrenchman,AlfredBinet.In1905,Binetwasaskedbythe

A．肱骨外科颈骨折B．肱骨干中上1／3骨折C．肱骨干中下1／3骨折D．伸直型肱骨髁上骨折可能损伤桡神经的骨折是

男性，29岁。转移性右下腹痛伴发热36小时入院，诊断为急性阑尾炎。入院后腹痛加重，伴有寒战，体温40℃，巩膜轻度黄染，剑突下压痛，右下腹肌紧张，右下腹明显压痛、反跳痛，最可能的诊断是

消防用电设备供电线路当线路暗敷设时，要对所穿金属导管或难燃性刚性塑料导管进行保护，并要敷设在不燃烧结构内，保护层厚度不要小于()mm。

通过证券交易所的证券交易，投资者及其一致行动人拥有权益的股份达到一个上市公司已发行股份的5％时，应当编制权益变动报告书。完成权益变动报告书的期限是该事实发生之日起()日内。

职业判断对于适当地执行审计工作是必不可少的，对于作出下列()决策尤为必要。

教育目的由国家制定，培养目标由学校制定，教学目标由教师制定。

火车轰隆轰隆地开(1)，开往山里。火车要(2)过一百零八十个山洞，这是这条支线当年修通时，我第一次经过时，一个个数的。我坐在火车上，毫无倦意，因为在铁路线的另一头，有一个我(3)中最重要的人——母亲在等着我。(1)

A、Studentsreceivecreditforworkexperience.B、Theprofessorvideotapesclasslecturesforreview.C、Classesareheldatvario