首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-11-23
25
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/Vg50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表单上有一选项组:⊙男〇女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
在VisualFoxPro中,过程的返回语句是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING.…ORDERBY…,其中指定查询条件的短语是
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
项目管理器的“文档”选项卡用于显示和管理
随机试题
不稳定型心绞痛治疗最重要的措施是
煤气灶台高度一般是()m。
8个月婴儿,体重8kg,腹泻4天,每天10余次,尿很少,精神委靡,呼吸深长,皮肤发花,弹性差,前囟、眼眶明显凹陷,肢冷脉弱,心率160次/分,心音低钝若此时测得该患儿血生化结果为CO2CP为11.2mmol/L(25V%),血钠135mmol/L,应选
酶免疫技术用于样品中物质的定量测定(EIA)是基于
关于商业银行对大额不良贷款逐笔计提专项准备金的做法,错误的是()。
下列有关租赁的表述中,正确的有()。
therapist
Thequestionofwhetherwarisinevitableisonewhichhasconcernedmanygreatwriters.Beforeconsideringthequestion,itwi
Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob
A、Itmaycausediabetes.B、Itmayleadtoweightgain.C、Itmaytriggerheartdisease.D、Itmayruintheappetite.B
最新回复
(
0
)