首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有( )个。
admin
2020-10-21
42
问题
在一棵二叉树中,叶子结点共有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打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义复数类CComplex的私有成员变量real和imaginary,分别用来表示复数的实部和虚部,都是doubl
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*s;inta[]),其功能是把S中出现的数字转换成数字存储在a[]中,然后返回转换的个数。例如:s="1234abcdef567";则:a[]中存储着1234567
下面关于指针的说法中错误的是()。
假定TestClass为一个类,则该类的拷贝构造函数的声明语句为()。
下列定义语句中,错误的是()。
设有如下关系表:则下列操作中正确的是()。
下列描述中,不属于面向对象思想主要特征的是()。
执行语句:{cout
算法的时间复杂度是指()。
在满足实体完整性约束的条件下
随机试题
反射
抑癌基因p53的功能是
有大毒的动物类药材是
女,27岁,孕40周来院分娩。第二产程产妇突然出现烦躁不安、寒战、恶心、呕吐、气急等,继而呛咳、呼吸困难。检查:口唇发绀、面色苍白、四肢厥冷、心率120次/分、血压70/50mmHg,双肺底部有湿哕音。对该产妇应采取的处理原则是
公开发行证券的主承销商应当在证券上市后()日内向中国证监会报备承销总结报告。
甲公司2016年实际销售量为2.500吨,原预测销售量为2375吨,平滑指数a=0.6,则用指数平滑法预测该公司2017年的销售量为()吨。
相对于服务业而言,制造业企业的组织层次更需要扁平化。
Ithaslongbeenknownthattotalsleep______is100percentfataltorats,yet,uponexaminationofthedeadbodies,theanimals
TheideathatBobhadforgottentodosomething______himthewholeday.
A、Parentssharemoreinterestswiththeirchildren.B、Parentsputmoretrustintheirchildren’sabilities.C、Parentsandchildr
最新回复
(
0
)