首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
37
问题
一棵二叉树中共有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/DEAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果一个类至少有一个纯虚函数,那么就称该类为()。
对于拷贝初始化构造函数,正确的描述是()。
数据结构中,与所使用的计算机无关的是数据的
C++中运算符优先级由高到低排列正确的是()。
如果表达式++x/y中,++是作为友元函数重载的,/是作为成员函数重载的,则该表达式还可为()。
对待排序文件的初始状态作要求的排序方法是【】。
设二叉树如右:对该二叉树进行后序遍历的结果为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值( )。
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
随机试题
患者女性,20岁,已婚,痛经进行性加重2年,就诊妇科门诊。如果该患者选择复方口服避孕药后出现了阴道出血的不良反应,来门诊咨询,下列说法正确的是
1分子甘油彻底氧化后可产生ATP分子
门静脉高压症并发上消化道出血首选的有效措施是()
A.氢氧化铝凝胶B.血液透析C.口服碳酸氢钠D.蛋白同化激素E.抗生素慢性肾功能不全轻度代谢性酸中毒()。
根据凯利的三维理论,如果(),就更可能做出内部原因的归因。
设a,b都是不等于1的正数,则“3a>3b>3”是“loga3<logb3”的()
对下列加点词语的解释全部正确的一组是()。
假定某采用页式存储管理的系统中,主存容量为lMB,被分成256块,块号为0,1,2,…,255。现有一个共4页(页号为0、l、2、3)的作业被依次装入到主存的第2、4、l、5块中。请问:若作业执行中要从第0页的第75单元和第3页的第548单元读信息,
表达式5Mod3+3\5*2的值是
Thepassagemightbetakenfrom______.WhichofthefollowingisNOTtheauthor’sviewpoint?
最新回复
(
0
)