首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
admin
2014-10-20
6
问题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
选项
A、9
B、11
C、15
D、不确定
答案
B
解析
对任何一棵二叉树,如果终端结点数为n
0
,度为2的结点数为n
0
,则一定有n
0
=n
2
+1。所以n
0
=10+1=11,而与n
1
无关。
转载请注明原文地址:https://jikaoti.com/ti/uo9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
为进一步明确上消化道出血的病因,胃镜检查时间最好在出血停止后24—48小时。()
按系统组成的要素分人是()。
“文化大革命”结束的标志是()
中华人民共和国的成立,标志着中国已经从半殖民地半封建社会进入到社会主义社会。
氟尿嘧啶(5Fu)治疗肿瘤的原理是:
正常成年人在最大吸气后,以最快的速度呼气,在前两秒末所呼出气体量分别占肺活量的百分数是()
下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格,在空格之间连续的字母串称为单词,句子以“.”为结束。请填空。#includevoidmain(){staticchar*P,a[]={“I
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
如图所示,有三个并发进程get,copy,put,三个进程公用两个缓冲区S,T(其大小为每次存放一个数据),get将数据存放入s,copy将数据从S中取出放人工,put从T中取出数据。在将缓冲区中的上一个数据取走之前不能放入新数据,缓冲区初始化时为空。试用
一个较完善的指令系统应包含______类指令、______类指令、程序控制类指令、I/O指令、系统控制类指令。
随机试题
在PowerPoint窗口中,显示当前演示文稿文件名的是______栏。
完全被鳞状上皮所覆盖的器官有
下列哪些叙述与甲氨蝶呤相符
矩形横截面单向偏心受压杆如图所示,力F的作用点位于横截面的y轴上,若已知压力F=80kN,横截面尺寸b=100mm,h=200mm,使杆的任意横截面不出现拉应力时的最大偏心距emax为()。
以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中,不正确的是()。
按照《建设工程价款结算暂行办法》规定,发包人在收到承包人支付工程竣工结算款申请后15天内没有支付,承包人催告无果,且双方未达成延期支付协议的,可以采取的处理方式是()。
普通股的资金成本高于债券资金成本的原因是()。
从财务管理的角度,可以将金融市场划分为()。Ⅰ.债务证券市场Ⅱ.权益证券市场Ⅲ.衍生证券市场Ⅳ.债权证券市场
简述犯罪客体与犯罪对象。
天安门广场(TiananmenSquare)位于北京市中心,是世界上最大的广场。整个广场东西宽500米,南北长880米,总面积达44万平方米。矗立在广场中央的人民英雄纪念碑(MonumenttothePeople’sHeroes)是新中国诞生后在
最新回复
(
0
)