首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-28
56
问题
一棵二叉树中共有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/Js6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在SQL中,修改表结构的语句是:
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
软件需求规格说明书的作用不包括
数据字典(DD)所定义的对象都包含于
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
在VisualFoxPro中,可以对项目中的数据、文档等进行集中管理,并可以对项目进行创建和维护的是()。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
A、髁突硬化B、髁突前斜面模糊不清C、髁突骨质增生D、髁突小凹陷缺损E、髁突囊样变表现为髁突边缘呈唇样或骨赘形成
A.《省心录.论医》B.《备急千金要方》C.《外科正宗》D.《本草纲目》E.《迈蒙尼提斯祷文》“无恒德者,不可以作医,人命死生之系”。出自的著作是()
下列哪项疾病不适合行胆囊切除术
A.阿司匹林B.对乙酰氨基酚C.布洛芬D.保泰松E.吲哚美辛超量服用可引起急性中毒性肝损害的药物是()。
雨期施工常准备的材料与工具设备有()。
由国家出资为符合条件的施工企业提供反担保,企业申请保函时不必全额缴纳保证金或获得中国银行授信的保函业务指( )。
上海证券交易所将上市公司所在行业分为五类,其中包含有()。
某企业2016年12月31日的资产负债表(简表)如下:该企业2016年的销售收入为6000万元,销售净利率为10%,净利润的50%分配给投资者。预计2017年销售收入比上年增长25%,为此需要增加固定资产200万元,增加无形资产100万元,根据有关情况
OSI参考模型定义了开放系统的层次结构,是对网络内部结构最精练的概括,它具有的特性包括()。
89.Idon’tthinkitadvisablethatTom______(被委以该职)sincehehasnoexperience.
最新回复
(
0
)