首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
44
问题
一棵二叉树中共有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/scBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
下列叙述中正确的是
下列关于栈的叙述正确的是( )。
下列叙述中正确的是
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
下列关于二叉树的叙述中,正确的是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
药物的检查项目A、检查差向异构物B、检查游离肼C、检查其他甾体D、检查热源E、异常毒性葡萄糖注射液
公卫医师何某在取得执业医师资格证书和执业许可证后的1年里,擅自从事婚前医学检查,遗传病诊断和产前诊断,虽经卫生行政部门制止,仍不改正。并实施终止妊娠手术,据《母婴保健法》的规定,可以给予何种行政处罚
A.激动药B.部分激动药C.负性激动药D.拮抗药E.受体调节剂与受体有亲和力,内在活性强的药物是()。
会计工作交接完毕后,可以不用在移交清册上签名或盖章的是()。
下列合同中,当事人一方有权请求人民法院变更或者撤销该合同的有()。
下列各项对产品成本的分析方法中,属于相关指标比率分析法的是()。
旅行社在经营活动中应当遵循()原则,提高服务质量,维护旅游者的合法权益。
下列程序的运行结果是【】。include<iostream.h>classSample{intx,y;public:Sample(){x=y=0;}
Mozart’sworksalwaysattractlargeaudiences,______(无论演奏多少次)
A、Highexpectations.B、Oppositecharacters.C、Showingsatisfaction.D、Forgivingandcommunicating.D短文开头处说:“使新婚夫妇容光焕发的要诀似乎是宽容与沟通
最新回复
(
0
)