首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
admin
2013-05-30
53
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足_______。
支持数据库各种操作的软件系统叫做()。
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;template<typenameT>Ttotal(T*data){Ts=0;while(*data){
下列关于构造函数的描述中,错误的是()。
在类中定义和实现的函数称为【】。
经常和一个运算符连用,构成一个运算符函数名的C++关键字是【】。
深度为k的二叉树至多有______。
下列关于数据库系统的叙述中正确的是()。
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidorder(【】){Ta;if(x>y){a=X;x=y;y=a;}if(
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【 】。
随机试题
机油泵上的卸压槽与出油腔相连,用以降低_______间的机油压力。
利用会计报表检查、监督事业单位对国家资金和银行借款的使用情况的部门有()
Thedoctorsuggestedhe______arestfor2days.
上尿路结石病人绞痛发作时,最重要处理方法是
在委托监理合同中,监理人享有()。
在缺水地区,缓解水供需矛盾,保持可持续发展的根本途径是()。
评估人员在对企业的预期收益预测基本完成之后,应该对所作预测进行严格检验,下列说法不当的为()。
【2015年淄博市】当信息从短时记忆进入长时记忆时,信息会发生关键性转变,这一步转变被称为()。
根据我国《宪法》和法律的规定,下列哪些人员是国务院组成人员()
Hewas______enoughtounderstandmyquestionsfromthegesturesImade.
最新回复
(
0
)