首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-06-12
47
问题
一棵二叉树中共有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/EF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面的类定义中,如果要为其添加一个析构函数,对于析构函数定义正确的是()。classTestCtaSS{private:inta;public:TestClass(i
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
下面关于数据库三级模式结构的叙述中,正确的是()。
关系代数是关系操作语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为______________。
下列叙述中正确的是
在最坏情况下,堆排序需要比较的次数为【】。
设有以下说明语句:typedefstruct{intn;charch[8];}PER;则下面叙述中,正确的是()。
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的选项是#include<iosweam.h>voidmain(){inta,b,t;cin>>a>>b;
下列叙述中,不属于软件需求规格说明书的作用的是
随机试题
Cheatingisnothingnew.Buttoday,educatorsandadministratorsarefindingthatinstancesofacademicdishonestyontheparto
2013年3月9日,甲公司与乙公司签订了一份买卖合同。双方约定:乙公司供给甲公司限量生产的X型号的计算机100台,每台单价1万元;甲公司应交付定金30万元;如果一方违约,则应支付总价款的20%作为违约金。合同签订后,甲公司立即将30万元定金交付乙公司,并很
Rememberthatcustomersdon’t______aboutpricesinthatcity.
A.缺血性骨坏死B.缺血性肌挛缩C.慢性骨萎缩D.关节僵硬爪形手是由于骨折后产生的
某村“村规民约”第7条明确规定,周氏村民违反族规的,为了维护周氏形象和保护个人隐私,绝对不得打官司,一律由周氏族内兄弟处理。下列有关这一规定的说法不能成立的是哪一选项?()
会计电算化可以提高会计数据处理的()。
试论各国膳食结构的特点。
Writingforanhistoricalseriesistricky,andtheoutcomeisnotalwaysasuccess.ThebestoverallEuropeanhistoryinEnglis
在考生文件夹下,打开文档WORD2.DOCX,按照要求完成下列操作并以该文件名(WORD2.DOCX)保存文档。(1)插入一个6行6列表格,设置表格居中;设置表格列宽为2厘米、行高为0.4厘米;设置表格外框线为1.5磅绿色(标准色)单实线、内框线
Thesentence"...governmentofthepeople,bythepeople,forthepeople,shallnotperishfromtheearth"comesfrom______.
最新回复
(
0
)