首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
39
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/XYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数的运行结果是#include<iostream.h>intf(inta,intb){intc;if(a>b)c=1;elseif(a==b)c=0;elsec=-1;
下列能对对象进行初始化的是
有以下程序:#include<iostream.h>Floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;cout<
有以下语句,则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
函数模板:template<classT>Tadd(Tx,Ty){returnx+y;}下列对add函数的调用不正确的是
下列程序的运行结果为______。#include<iostream.h>classmyclass{private:inta,b,c;public:voidfun()
结构化分析方法是面向______进行分析的方法。
在设计程序时,应采纳的原则之一是
下列关于运算符函数的叙述中,错误的是
A、 B、 C、 D、 CE-R模型中,有3个基本的抽象概念:实体、联系和属性。E-R图是E-R模型的图形表示法,在E-R图中,用矩形框表示实体,菱形框表示联系,椭圆形框表示属性。
随机试题
竞争性抑制作用的特点是
目前已发现的内源性阿片样肽类有()
对经营品种比较单一,经营地点、时间和商品来源不固定的纳税人进行的税款征收方式是( )。
A公司2015年财务报告批准报出日为2016年4月30日。A公司2016年1月6日向乙公司销售一批商品并确认收入。2016年2月20日,乙公司因产品质量原因将上述商品退回。A公司对此项退货业务正确的处理方法是()。
引证法的形式有()
财务分析中的效率指标,是某项财务活动中所费与所得之间的比率,反映投入与产出的关系。()
安全通道为建筑物消防安全必须拥有,用于应急逃生和消防救助的快速通道。下列表示安全通道标志的图标的是()。
商品的价值是()
“http://www.rkb.gov.cn”中的“gov”代表的是______。
结构化设计方法所设计的模块具有诸多特点,下列不属于结构化设计方法中所设计的模块的特点的是
最新回复
(
0
)