首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2020-02-26
39
问题
一棵二叉树中共有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/4GYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在快速排序法中，每经过一次数据交换(或移动)后
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
在软件开发中，需求分析阶段可以使用的工具是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
下列结构中属于线性结构链式存储的是
随机试题
假设某金融公司(一般纳税人)2020年第三季度转让债券卖出价为100000元(含增值税价格，下同)，该债券是2019年9月购入的，买入价为60000元，包含已计提但尚未支付的利息6000元，上述利息在2020年1月取得，未缴纳增值税。该公司2020年第三季
1937年8月，红军主力奉命改编为国民革命军第八路军，其正，副总指挥分别是
取功能性印模的目的是
患者，女性，28岁，因分娩需要，会阴进行侧切，现切口局部出现红、肿、热、痛，给予红外线灯局部照射。照射完，需嘱患者休息15分钟后再离开治疗室，目的是
关于钠离子和钾离子的叙述，正确的是
王某向保险公司投保了300万元的死亡保险，受益人是王的父母。但王怕其妻知道，没有将此事告知其父母。2012年2月，王某出差坐飞机因飞机坠落而死亡，家人痛不欲生。在清理王的遗物时，大家都没发现王的保单。2014年3月，王妻在搬家时发现了该保单，并将其交给了王
关于我国的非正式法律渊源，下列说法不正确的是：()
职业健康安全管理和环境管理的对象是一个组织的活动、产品或服务中能与职业健康安全发生相互作用的()条件和因素及能与环境发生相互作用的要素。
在2006年我国颁布的《国家中长期科学和技术发展规划纲要》中，明确指出()是科学创新体系的主体。
下面哪一类不属于系统性风险()。
最新回复
(
0
)
