首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2020-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全国计算机二级分类
0
二级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
)