首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2016-11-25
51
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
执行语句序列ofstreamoutfile("data.dat");if(...)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句“..
有以下程序:#include<iostream>usingnamespacestd;classA{private:intx,y;public:voidset(int
关于成员函数特征的下述描述中,()是错误的。
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列说中错误的是()。
已知inta,*pa=&a:输出指针pa十进制的地址值的方法是()。
软件开发的结构化生命周期方法将软件生命周期划分成
判断char型变量c是否为小写字母的正确表达式是
非空的循环单链表head的尾结点(由p所指向),满足
首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历方式称为 ( )。
随机试题
_____是语音的本质属性。
处方碘50g,碘化钾100g,蒸馏水适量,制成复方碘溶液100ml,碘化钾的作用是
患者,女性,31岁,月经前3天来诊,诉左乳有一豆粒大小肿物,有压痛,月经前增大,月经后缩小。查体:左乳外上象限可触及增厚腺体,内有多个结节,最大者约0.5cm×0.5cm,质韧、光滑,边界尚清,活动欠佳,触痛明显,最有可能的诊断是
半夏厚朴汤属于小陷胸汤属于
对于子宫内膜异位症的临床表现,说法错误的是
不影响滴制法制备胶丸质量的因素是()。
注册计量师的职业道德主要有哪些?与注册计量师的职业特点有何联系?
中央固定收入不包括下列()税收。
国际社会工作界把社会工作价值观归纳为服务、个人的尊严和价值以及()。
Humanvisionlikethatofotherprimateshasevolvedinanarborealenvironment.Inthedensecomplexworldofatropicalforest
最新回复
(
0
)