首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-28
53
问题
一棵二叉树中共有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://kaotiyun.com/show/Js6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
下面描述中,符合结构化程序设计风格的是( )。
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1
下列叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是
下列对于软件测试的描述中正确的是
随机试题
A.乙酰CoA羧化酶B.HMG-CoA还原酶C.HMG-CoA合成酶D.HMG-CoA裂解酶是合成胆固醇的关键酶
在慢性肺心病的发生、发展过程中,导致肺血管阻力增加的最主要因素是
甲乙两国1990年建立大使级外交关系,并缔结了双边的《外交特权豁免议定书》。2007年两国交恶.甲国先宣布将其驻乙国的外交代表机构由大使馆降为代办处,乙国遂宣布断绝与甲国的外交关系。之后.双方分别撤走了各自驻对方的使馆人员。对此,下列哪一选项是正确的?(2
两根钢制拉杆受力如下图所示,若杆长L2=2L1,横截面面积A2=2A1,则两杆的伸长△L和纵向线应变ε之间的关系应为()。
永续盘存制不需要对各项财产物资进行实地盘点。()
( )是做人的基本原则,也是职业道德的精髓。
材料:教师节前夕,许老师收到了毕业多年的学生小雪的来信:许老师,您还记得毕业前的那次主题班会吗?班会上您送给我们每人一张三年前刚入校时的照片,并在照片的背面写上您的赠言,送给即将走进考场的我们。我端详着有些稚嫩的自己,翻看着背面您的赠言
设X="11",Y="1122",下列表达式结果为假的是
Whichofthefollowingunderlinedpartsisusedasanobjectcomplement?
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e
最新回复
(
0
)