首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2014-04-21
56
问题
一棵二叉树中共有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://www.kaotiyun.com/show/WrBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
下列关于数据库设计的叙述中，正确的是( )。
下面关于列表框和组合框的陈述中，正确的是( )。
设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是( )。
在VisualFoxPro中，菜单程序文件的默认扩展名是( )。
以下是与设置系统菜单有关的命令，其中错误的是( )。
下列关于栈的叙述正确的是( )。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
在软件开发中，需求分析阶段产生的主要文档是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
以平衡型股票为主要投资对象的基金是()。
研究表明，在与成功有关的活动中，晋升快的管理者最重要的活动是()。
美国东部时间2006年1月19日下午2时(北京时间20日凌晨3时)，美国宇航局冥王星探测器“新地平线”在佛罗里达州卡纳维拉尔角发射升空。该地当天上午太阳高度角达到36o时，布宜诺斯艾利斯(西四区)的区时约为（）。
在学生思想品德培养过程中，一般是按照知、情、意、行的顺序进行的，但针对不同个体的品德培养则具有多开端性。()
邓小平强调，发展社会主义市场经济，一个公有制为主体，一个()，是我们必须坚持的社会主义根本原则。
有一个三位数，减去4正好可以被4除尽，减去5正好可以被5除尽，减去6正好可以被6除尽，请问这个三位数最小是多少?
关于商王盘庚发布的各类法律，下列说法正确的是
下列关于法律责任的构成，说法正确的是()
已知幂级数在x＞0时发散，且在x=0时收敛，则a的取值是_____________________。
InthespiritoffranknesswhichIhopewillcharacterizeourtalksthisweek,letusrecognizeattheout-setthesepoints:We
最新回复
(
0
)
