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

admin2019-01-11 39

问题某二叉树共有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的功能是：在形参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个字符串，且串长
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

随机试题

头痛恶寒，身重疼痛，肢体倦怠，面色淡黄，胸闷不饥，午后身热，苔白不渴，脉弦细而濡，治宜选用
可用于氰化物中毒解救的是
在各种不同账务处理程序下，会计报表的编制依据都是相同的。（）
下列()行为违反了证券交易必须遵守的公正原则。
公共产品的效率由()组成。
张某拟设立个人独资企业。2007年3月2日，张某将设立申请书等申请设立登记文件提交到拟定设立的个人独资企业所在地工商行政管理机关，设立申请书的有关内容如下：张某以其房产、劳务和现金3万元出资；企业名称为A贸易有限公司。3月10日，该工商行政管理机关发给张某
近代中国政治经济文化发展极不平衡，这是由于()。
金融投资：是一种建立在各种金融资产如股票、债券等基础上的投资，是非实物的、非商接的，是对虚拟、抽象资产的投资，是对各种有价证券的投资，是间接的投资。根据上述定义，下列属于金融投资的是()。
ThelegendofPaulRevere’smidnightridethroughtheMassachusettscountrysidein1775isknowntomostAmericans,youngandol
A、Itcanbecontrolledremotely.B、Ittakesmuchroomofacar.C、Ithassomemeritsanddrawbacks.D、Itisratherexpensive.A在

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

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

头痛恶寒，身重疼痛，肢体倦怠，面色淡黄，胸闷不饥，午后身热，苔白不渴，脉弦细而濡，治宜选用

可用于氰化物中毒解救的是

在各种不同账务处理程序下，会计报表的编制依据都是相同的。（）

下列()行为违反了证券交易必须遵守的公正原则。

公共产品的效率由()组成。

近代中国政治经济文化发展极不平衡，这是由于()。

金融投资：是一种建立在各种金融资产如股票、债券等基础上的投资，是非实物的、非商接的，是对虚拟、抽象资产的投资，是对各种有价证券的投资，是间接的投资。根据上述定义，下列属于金融投资的是()。

ThelegendofPaulRevere’smidnightridethroughtheMassachusettscountrysidein1775isknowntomostAmericans,youngandol

A、Itcanbecontrolledremotely.B、Ittakesmuchroomofacar.C、Ithassomemeritsanddrawbacks.D、Itisratherexpensive.A在