首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-04-07
57
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/if8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
能保证对所有的参数能够结束的递归函数是
下列函数的运行结果是()。#include<iostream.h>intadd(inta,intb);voidmain(){externintx,y;cout<<add(x,y)<
下面关于类概念的描述中()是错误的。
用链表表示线性表的优点是
软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于【5】软件。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
以下选项中,()是合法的字符常量。
当调用函数时,实参是一个数组名,则向函数传送的是______。
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
结构化程序设计方法的主要技术是【】、逐步求精。
随机试题
某大型化工厂新建液氨储罐一座,公司在储罐运行前按照相关的安全管理规定,根据相关法律法规,下列规定中正确的有()。
高血压脑出血最好发的部位是_______。
结核性腹膜炎患者腹胀的常见原因是
下列说法正确的是
南京国民政府立法指导思想的核心是()。
地下管线探查是通过现场实地调查和仪器探测的方法探寻各种管线的()。
责任转账的本质,就是按照责任成本的责任归属将其结转给()。
荷兰小画派
本题为选做题,请在Ⅰ、Ⅱ两道试题中选取其中一道解答,若两题都回答,只按第Ⅰ道试题的成绩记人总分。选做题I以下是有关世界格局变化的材料:材料1我们必须认识到,苏联仍然是美国的一个非常强大、有力和咄咄逼人的竞争者。现在,当我
A.holeB.utteringC.crackD.quietE.betrayedF.flatteredG.concentrateH.speakingI.wanderJ.noisyKalthough
最新回复
(
0
)