首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2015-12-21
30
问题
一棵二叉树中共有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/hZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
下面不属于软件需求分析阶段主要工作的是
下面不属于软件测试实施步骤的是
设有下列二叉树：对此二叉树中序遍历的结果为( )。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
下列链表中，其逻辑结构属于非线性结构的是
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文什item．txt中。
随机试题
案例完善安全生产制度案【案情】某经营危险化学品的企业，制定了如下安全管理制度：安全生产责任制、安全生产教育培训制度、安全生产检查制度、防爆设备安全管理制度、危险化学品管理制度、重大危险源管理制度。【问题】该企业的安全生产管理制度是否齐全？如不全，
政党控制选举和议会活动，其最终目的都要落实到______上来。()
A.转运氨基酸 B.决定蛋白质结构 C.构成核糖体骨架 D.不均一核RNA E.运输蛋白质tRNA
某学龄儿童采用0．05％NaF漱口水，正确的使用方法是
内墙面抹灰工程量计算中，不扣除()所占面积。
认股权证是普通股股东的一种特权。()
银行存款日记账与银行存款对账单逐笔进行核算，至少()。
青藏高原有“世界屋脊”之称，它的形成是由哪两个板块碰撞引起的?
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。现把90000个元素按排列顺序划分成若
A、读报纸B、查字典C、回答问题B
最新回复
(
0
)
