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

admin2020-06-29 51

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知有数组定义chara[3][4];下列表达式中错误的是
有如下类声明：classHow{intk;public:voidshow()const{cout
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia
下列语句中错误的是
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下面不能作为结构化方法软件需求分析工具的是
使用白盒测试方法时，设计测试用例应根据
模板对类型的参数化提供了很好的支持，因此()。
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

随机试题

A.霍乱弧菌B.副溶血弧菌C.两者均是D.两者均不是耐碱不耐酸()
有关使用避孕药的注意事项，下列描述错误的是
如上哪项是有机磷农药中毒机制如上哪项是安眠药中毒的机制
A、奎尼丁B、利多卡因C、普萘洛尔D、维拉帕米E、阿托品房室交界区异常引起的阵发性室上性心动过速首选（　　）。
某产品在5个地区的销售量分别为：1500、2000、1000、3000、5000。则该销售量的极差为()。
某企业年初未分配利润为10000元，当年净利润为40000元，按15%的比例提取盈余公积。该企业可供投资者分配的利润为()元。
防止软盘感染病毒的有效方法是()。
()对于效益相当于经营对于()
JusthowmuchdoestheConstitutionprotectyourdigitaldata?TheSupremeCourtwillnowconsiderwhetherpolicecansearchthe
()promisetostreamlinetheon—demandprovisioningofsoftware，hardware，anddataasaservice，achievingeconomiseofscalei

最新回复(0)

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

二级C

NCRE全国计算机二级

已知有数组定义chara[3][4];下列表达式中错误的是

有如下类声明：classHow{intk;public:voidshow()const{cout

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

有如下程序：#include#includeusingnamespacestd;classAppliance{public:Applia

下列语句中错误的是

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

下面不能作为结构化方法软件需求分析工具的是

使用白盒测试方法时，设计测试用例应根据

模板对类型的参数化提供了很好的支持，因此()。

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

A.霍乱弧菌B.副溶血弧菌C.两者均是D.两者均不是耐碱不耐酸()

有关使用避孕药的注意事项，下列描述错误的是

如上哪项是有机磷农药中毒机制如上哪项是安眠药中毒的机制

A、奎尼丁B、利多卡因C、普萘洛尔D、维拉帕米E、阿托品房室交界区异常引起的阵发性室上性心动过速首选（ ）。

某产品在5个地区的销售量分别为：1500、2000、1000、3000、5000。则该销售量的极差为()。

某企业年初未分配利润为10000元，当年净利润为40000元，按15%的比例提取盈余公积。该企业可供投资者分配的利润为()元。

防止软盘感染病毒的有效方法是()。

()对于效益相当于经营对于()

JusthowmuchdoestheConstitutionprotectyourdigitaldata?TheSupremeCourtwillnowconsiderwhetherpolicecansearchthe

()promisetostreamlinetheon—demandprovisioningofsoftware，hardware，anddataasaservice，achievingeconomiseofscalei

A、奎尼丁B、利多卡因C、普萘洛尔D、维拉帕米E、阿托品房室交界区异常引起的阵发性室上性心动过速首选（　　）。