首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2019-07-28
44
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、21 9
B、229
C、230
D、23 1
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/jzYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段可以使用的工具是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员,为更好地掌握各个教学班级学习的整体情况,教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材.x
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将文档中的西文空
下列关于数据库设计的叙述中,正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
下列选项中属于面向对象设计方法主要特征的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
办公软件中的字体在操作系统中有对应的字体文件,字体文件中存放的汉字编码是:
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将文档中的西文空格全部删除。
随机试题
悲剧
第一个五年计划期间建设的钢铁基地有()
下列句子中,含有使动用法的是()
Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca
梯度磁场有
A.白斑B.口腔扁平苔藓C.天疱疮D.含牙囊肿E.牙源性角化囊肿基底细胞排列整齐似栅栏状常见于
在收入保障保险中,( )指的是因残疾使得被保险人不能从事任何职业的情况。
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa
软件开发模型包括()。Ⅰ瀑布模型Ⅱ扇形模型Ⅲ快速原型法模型Ⅳ螺旋模型
What’sthebasicdifferencebetweenEnglishfootballandAmericanfootball?
最新回复
(
0
)