首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-20
62
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n0,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Aqvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于窗体的常用格式属性的是()。
在窗体上添加一个命令按钮(名为Commandl),然后编写如下程序:PfivmeSubCommand1Click()DimaAsInteger,bAsIntegerx=10:y=20MsgBoxII
在宏的调试中,可以配合使用设计器上的工具按钮()。
负责数据库中查询操作的数据库语言是()。
定义了5个整型数构成的数组,数组元素为NewArray(1)至NewArray(5)的选项是()。
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(2to5,5),则该数组的元素个数为()。
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
算法的有穷性是指()。
下列关于标准函数的说法,正确的是。
关于汇编语言程序()。
随机试题
衰老通常分为生理性衰老和病理性衰老。生理性衰老是指随着年龄增长出现的衰老,也就是自然老化。病理性衰老是指衰老速度由于负面情绪、物理创伤、营养匮乏、身体疾病等各种因素的作用而加快。根据上述定义,下列诗词所描述的现象最符合病理性衰老的是(
高选择性胃迷走神经切断术的要点是
X线机控制电路设有多种保护,不包括
下列哪项不是非处方药安全性的具体要求
关于监护,下列哪一表述是正确的?(2013年卷三2题,单选)
单代号网络图中()。
根据下列材料,回答以下问题。2012年,A省完成港口货物吞吐量13.3亿吨,同比增长14.2%,其中外贸货物吞吐量2.0亿吨,增长24.5%。港口货物吞吐量中,集装箱吞吐量达878.0万标准集装箱,增长3.1%。2012年年末,全省公路里程14.2万公
在汤里放10克盐,要使汤的咸味尝起来刚好有差异,需要增加2克盐。根据韦伯定律,如果最初放20克盐,要使汤的咸味刚好有变化,则需要加盐
Oneafternoonwhenlessonswereover,PeterandPaulleftschool.Whenmeboysreachedhome,itwasseveno’clock.Itwasdark
______isaunitofexpressionwhichhasuniversalintuitiverecognitionbynative-speakers,whetheritisexpressedinspokeno
最新回复
(
0
)