首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
admin
2014-10-20
21
问题
若一棵二叉树具有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://kaotiyun.com/show/e0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
葡萄糖利尿的原理是()。
四肢肌肉的壮实,主要取决于:()
心肌动作电位与神经纤维动作电位的主要区别是()
人工呼吸的原理是人为地产生
循环系统平均充盈压的高低取决于()
血清与血浆的区别在于前者()
A顺式作用元件B反式作用元件C顺式作用因子D反式作用因子E顺/反式作用元件对自身基因转录激活具有调控作用的DNA序列()
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的节点个数为()。
串行同步通信协议的数据格式包括1位起始位、8位数据位、1位校验位和1位停止位。()
某浮点数表示为:阶码4位用补码,尾数8位用补码,符号位均占一位,则十进制数27/128的浮点数规格化数为111001101100。()
随机试题
透析疗法的适应证是()
支气管炎(B型)慢性阻塞性肺气肿的临床特征是
下列关于集中热水供应系统循环系统的设计中,正确的是()。
某施工单位承建某建设工程项目,该项目建设工期很紧,为了保障工程建设的顺利进行,建设单位向施工单位及时提供了原始基准点、基准线和标高等测量控制点等资料。施工单位应( )。
某小轿车生产企业(增值税一般纳税人)支付的下列运费中(假设均取得合规的增值税专用发票),不允许抵扣进项税额的是()。
创伤后应激障碍是指在受到强烈的或灾难性的精神创伤之后()出现的精神障碍。
设A,B为n阶矩阵,A*,B*分别为A,B对应的伴随矩阵,分块矩阵C=,则C的伴随矩阵C*=
计算机中数据输入输出的控制方式有多种,“中断”方式的优点不包括(7)。
下列给定程序中函数fun的功能是:统计substr所指的字符串在str所指的字符串中出现的次数。例如,若字符串为aaaslkaaas,子字符串为as,则应输出2。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
【T1】詹姆斯·菲尼摩尔·库珀在其经典小说《开拓者》中,叙述主人公——一个土地开发商,带着自己的表妹参观正在由他承建的城市。(ThePioneers)他描述了宽阔的街道、林立的房屋和热闹的都市。【T2】可是他的表妹疑惑不解,四处张望,因为她所见到的只有一
最新回复
(
0
)