首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2020-02-26
68
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
算法的有穷性是指
在软件开发中,需求分析阶段可以使用的工具是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列结构中属于线性结构链式存储的是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
菜肴质的搭配,是指菜肴中主料、辅料质地的搭配。()
半挡板一般需要半价层的个数为
下列哪种情况常有震颤
某面粉加工车间消防员王某对车间内重点区域电气设施的安装情况定期检查、维护、管理。建筑内部装修中,关于照明灯具和配电箱的安装的检查,下列说法正确的是()
所有者权益金额取决于资产、负债和利润的计算。()
运用本量利分析法进行利润预测的基本方法有()。
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、资料1.200
为亚述帝国奠定版图基础的是公元前9世纪前期的亚述王()。
诸侯国的国君如何用人呢?有人主张:“左右皆日不可,勿听;诸大夫皆日不可,勿听;国人皆日不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
托马斯和切斯等人研究婴儿气质类型时首先确定了气质的维度,他们确定的气质维度的数量是
最新回复
(
0
)