首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
admin
2019-06-12
72
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
一1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/EF8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
树中度为零的结点称为__________。
基类为虚函数，撤销对象调用析构函数时，采用__________联编。
有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；}／／拷贝构
下面关于运算符重载中正确的是()。
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
C++语言中类的定义的结束声明的符号是
有下列二叉树，对此二叉树前序遍历的结果为()。
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称__________。
用树形结构来表示实体之间联系的模型称为()。
随机试题
请试述统计预测技术方法。
成型零件的磨损是因为塑件与成型零件在脱模过程中的相对摩擦及熔体充模过程中的冲刷。
在实施全球营销战略中，最容易在全球进行“价值增值活动配置”的国际服务类型是()
下列不利于伤口愈合的药物是
[2008年，第119题]全投资财务现金流量表中不包括()。
假设股票市场未来有三种状态：熊市、正常、牛市；对应的概率分别是0.2、0.5、0.3；对应这三种状态，股票X的收益率分别是-20%、18%、50%；股票Y的收益率分别是-15%、20%、10%。则股票X和股票Y的期望收益率分别是()。
B股交易专户、还贷专户和发行外币股票专户都属于()。
给定资料1．1996年岁末，朱镕基同志在北京看话剧《商鞅》。据报道，他为剧情所动，凄然泪下。商鞅以惊人的勇气掀起改革之潮流，终为顽固派羁绊，车裂而死。此事虽已过去2000多年，然而以古衡今，焉能不令人慨叹。面对商鞅，以强人著称的朱镕基都
评论立意(复旦大学2006年研)
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“主管人员”模板修饰全文，全部幻灯片切换效果为“百叶窗”。
最新回复
(
0
)
