首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-12-01
95
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/l7vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
因修改文本框中的数据而触发的事件是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
数据库设计中反映用户对数据要求的模式是
软件系统总体结构图的作用是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
如果在创建表中建立字段"性别",并要求用汉字表示,其数据类型应当是( )。
随机试题
在Excel中,若将Sheetl中的A6单元格内容与Sheet2中的C8单元格内容相加,其结果放在Sheetl的B5单元格中,则应在B5单元格中输入____________公式。
设函数y=x+2sinx,则dy=().
A、遮线器B、滤线器C、焦距D、栅密度E、栅比栅板铅条的高度与栅条之间的间隙之比是
下列哪项不是乙型脑炎的基本病理变化
抹面砂浆通常分两层或三层进行施工,各层抹灰要求不同,所以每层所选用的砂浆也不一样,以下哪一种选用不当?[1997—038]
某饮料用水储水箱的泄水由DN50泄水管径排水漏斗入排水管,则排水漏斗与泄水管排水口间的最小空气间隙应为()。
甲乙双方约定采用合同书形式订立一份买卖合同,在签字、盖章之前,甲顺路将货物送到,乙方接收了货物,该合同成立。( )
_________年12月,联共(布)第_________次代表大会制定了农业集体化方针。________年12月,联共(布)第_________次代表大会,制定了工业化方针,苏联工业化的特点是__________。
惜时勤俭
ResearchersbelievetheymaybeabletouseDNAtouncoverthefateoftheLostColony,whichvanishedshortlyaftermorethan1
最新回复
(
0
)