首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2017-11-28
63
问题
一棵二叉树中共有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://www.kaotiyun.com/show/mtAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；
下列关于纯虚函数与抽象类的描述中，错误的是()。
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa
软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
软件测试的目的是
下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
下列数据结构中具有记忆作用的是
下列叙述中正确的是
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
有下列二叉树，对此二叉树中序遍历的结果是()。
随机试题
对ARDS的治疗和护理中，下列哪项是错误的()。
下列哪一项临床表现是上气道疾患引起的
对肝脏肿瘤诊断有重要提示意义的
A．患者服治疗量的伯氨喹所致的溶血反应B．强心苷所致的心律失常C．四环素和氯霉素所致的二重感染D．阿托品在治疗量解除胃肠痉挛时所致的口干、心悸E．巴比妥类药物所致的次晨宿醉现象属继发反应的是
根据《建设工程工程量清单计价规范》GB50500—2013，编制工程量清单时，出现了《计量规范》中未包括的项目，则关于该项目清单项编制的说法，正确的是()。
TCP／IP的核心思想(理念)是什么?
某公司就其培育的一个植物新品种向审批机关提出品种权申请并获得授权。该品种的育种完成日为2010年8月8日，申请日为2011年2月1日，初步审查合格公告日为2011年6月2日，授权日为2012年12月1日。根据植物新品种保护条例及相关规定，该品种权的保护期限
成本领先战略的主要目标是不断地降低最终产品的成本价格，这种战略以财务和经济目标为中心，只有在获得较高市场份额的情况下才能成功。
A、明天上班之后B、今天下班之前C、今天五点半D、下周四晚上B根据“张经理说最好今天晚上下班之前交给他”这句话，可知选B。
EdithSmithofNewYorkwasconcernedabouther18-month-olddaughter,Amanda.Thedaughterdidnotrespondwhenherparentsspok
最新回复
(
0
)
