首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-06-12
68
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};其中,私有成员
有如下程序:#includeusingnamespacestd;classTestClass{public:TestClass(){cout
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、___________和自定义完整性。
软件结构设计的图形工具是()。
下列程序输出的结果是()。#includefun1(chara,charb){charc;c=a;a=b;b=c;}fim2(char*a,charb){char.c;c=*a;*a=b;b=
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
设栈S和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈s的容量至少应该是()。
下列模板的声明中,正确是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下列叙述中,不属于软件需求规格说明书的作用的是
随机试题
动画中有几种违法行为?
为提高离心机的分离效率,通常采用小直径、高转速的转鼓。()
水肿风水相搏型的治则是
乙型强心苷具有的性质是
下列选项中,可以作为投标保证金的有()。
关于地理现象,下列说法错误的是()。
入职后,你被外派到边远地区,你如何看待这件事?追问:你是否是独生子女?作为独生子女,你如何看待外派?
一次投掷两颗骰子,出现的点数之和为奇数的概率是__________________.
TheDemocraticPartyisthepartyoflongestcontinuousexistence.
有如下程序:#includeusingnamespaeestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}int
最新回复
(
0
)