首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
admin
2020-10-21
28
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/V8yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数sort(int&m,int&n,int&1)实现将三个整数m、n、1由大到小输出。m最大,1最小。程序分析:程序实现时,可以把最大的数放到m上,先将m与n进行比
在下面的4个关键字中用来说明虚函数的是()。
下列关于构造函数的描述中,错误的是()。
设有如下关系表:则下列操作中正确的是()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列叙述中正确的是()。
在关系数据库中,用来表示实体间联系的是()。
下列运算符中,在C++语言中不能重载的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
A、抗生素药膜局部贴敷B、口服维生素AC、去除刺激因素D、泼尼松E、2%硫酸氢钠溶液治疗创伤性溃疡的首要措施是
下列哪项不是腹水的表现
设A,B为随机事件,已知P(A)=1/4,P(B|A)=1/2,P(A|B)=1/3,则P(A∪B)=()。
下列哪种方法会为公司分发员工工资提供最好的内部控制?
阅读下面的文字,根据要求作文。一块冰在撒哈拉沙漠被太阳融化得只剩小小一块。冰感叹道:“沙漠是冰的地狱,北极才是冰的天堂。”沙对冰说:“冰在沙漠里才最珍贵,冰在北极是最不值钱的东西。”你从上面的文字中获得了怎样的感悟?请在正确理解材料含
国家安全机关工作人员在执行紧急任务的情况下,经出示相应证件,可以优先乘坐交通工具,这体现了行政主体享有()。
中共七大确立毛泽东思想为党的指导思想()。
下面各选项中,均是C语言合法标识符的选项组是
Whatistheprofessor’sopinionabouttheclaimthat,ingeneral,theParisaudiencewasupsetmorebythedancingthanbyStrav
Overhalftheworld’speoplenowliveincities.Thelatestreport"GlobalReportonHumanSettlements"saysthe(36)______change
最新回复
(
0
)