首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
admin
2013-05-30
75
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/pUNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个类的友元函数或友元类能够通过成员操作符访问该类的()。
如下的类定义,错误的语句是()。classMyclass{public:inta=1;//A)Myclass();//B)Myclass(inti);
对建立良好的程序设计风格,下面描述正确的是()。
设有如下关系表:则下列操作中正确的是()。
下列叙述中正确的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
以下函数模板max的功能是:返回数组a中最大元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmax(Ta[],intn){Tm=a[0];for(inti=1;i<n;i++)
软件测试是为了【】而执行程序的过程。
随机试题
巴纳德认为任何协作系统都包含三种普遍的要素,不属于这三种要素的是()
下列肝性脑病的防治措施哪些是正确的()
子宫颈早期浸润型鳞状细胞癌是指
60名员工投票从甲、乙、丙三人中评选最佳员工,选举时每人只能投票选举一人,得票最多的人当选。开票中途累计,前30张选票中,甲得15票,乙得10票,丙得5票。问在尚未统计的选票中,甲至少再得多少票就一定当选?()
马克思主义法理学科学地揭示了法的真正本质,它认为法是()。
法律规范应()。
设三阶矩阵A,B满足关系式A-1BA=6A+BA,且A=,则B=________.
在普通的微处理芯片中,主要具有CISC和RISC两种不同的体系结构。80386的体系结构为______。
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
A、Indifferent.B、Furious.C、Unhappy.D、Excited.C根据原文可知,当男士说自己没有任何相关工作经历时,女士的应答是简短的“哦?”。这背后的情感绝对不是狂怒的,也不是兴奋的,当然也不是漠不关心的,因为是女士主动问
最新回复
(
0
)