首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2017-04-26
24
问题
一棵二叉树中共有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://jikaoti.com/ti/Ev50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。
在SELECT语句中，以下有关HAVING短语的正确叙述是( )。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。
在SQL中，修改表结构的语句是：
在VisualFoxPro中以下叙述正确的是( )。
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
Geneticallymodifiedcropsandfoodshavingbeenlaunchedbybigcompaniesbentontakingoveragriculture,thisnewbreakthroug
下列选项中，属于妊娠慎用的药物有
某患者，60岁，由于瘀热痰湿内生所致的脾胃气郁，症见胸脘痞闷、腹中胀满、饮食停滞、嗳气吞酸。宜选用
证券公司对客户交易结算资金必须存入指定的()，单独立户管理。
预算定额与施工劳动定额的差额是指()。
据央行数据显示，截至2014年3月底，我国外汇储备余额为3．95万亿美元，排名世界第一，占世界外汇储备总量的()。
有如下程序#include＜stdio.h＞main(){inti;for(i=0;i＜5;i++)putchar(’Z’-i);}程序运行后的输出结果是
打开报表的宏命令是()。
Theseshoes______inGuangzhou.
Livingnearairportsmightnotonlyleadtoresidentssufferingsleeplessnights—theycouldalsohaveterribleweather,scientis
最新回复
(
0
)
