首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2017-11-23
59
问题
一棵二叉树中共有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/um6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于表单方法名(非事件名)的是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询尚未最后确定订购单的有关信息的正确命令是()
对下列二叉树进行前序遍历的结果为()。
在数据库中建立索引的目的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
下列关于二叉树的叙述中,正确的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
软件测试的目的是
随机试题
简述公共关系的基本涵义。
患者,男,30岁。患大叶性肺炎,发热、咳嗽,医嘱予青霉素注射,注射后发生过敏性休克。以下处理方案中最适宜的是
下列作为水溶性固体分散体载体材料的是
毒物代谢的两重性是指
A.气阴两伤的舌干口渴B.肾虚视物不清C.心阴虚、心火旺的心烦失眠D.血热崩漏、月经过多E.阴虚阳亢之头晕目眩鳖甲主治
确定中标人前后,招标人不得与投标人就()等实质性内容进行谈判。
建筑施工企业安全生产责任制的考核周期应当按()确定。
证券公司从事客户资产管理业务,应当遵循的原则有()。I.公平Ⅱ.公开Ⅲ.公正Ⅳ.自愿
关于隐性课程的特点,下列说法错误的是()。
RS-232是DTE和DCE之间的接口标准,当作为DCE的Modem和作为DTE的计算机相连时,按此标准需要连接的最少线数是(11)。Modem收到呼叫信号后向计算机发送的信号是(12)。当数据发送完毕,计算机向Modem发送的信号是清除(13)、Mode
最新回复
(
0
)