首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-28
18
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Ds6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段"住址"的SQL命令是
VisualFoxPro中,下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
在VisualFoxPro中,菜单程序文件的默认扩展名是:
下面描述中不属于数据库系统特点的是
下面描述中不属于数据库系统特点的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
软件设计中划分模块的一个准则是( )。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
向一个项目中添加一个数据库,应该使用项目管理器的( )。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
随机试题
足量对比剂填充、胃充分扩张时,CT检查可见整个胃壁厚度均匀一致,正常厚度为
有关中心线的说法,正确的是
拾物实验阳性见于
以下关于环境影响评价文件的管理工作说法,正确的是()。
铝属于()金属,所以在中性和近中性的水中以及大气中有很高的稳定性。
股票是股份公司发给股东的入股凭证,购买股票后,股东成为:
分辨率是指(4),灰度级是指(5)。
Howcanpersonalincometaxbeleviedto______asmanyaspossiblewhileatthesametimeensuringStatefinancesdonotsuffer
OneoftheprincipalofWalzer’scritiqueofliberalcapitalismisthatitisinsufficientlyegalitarian.Walzer’scaseagainst
Whichofthefollowingitalicizedpartsisanobjectclause?
最新回复
(
0
)