首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
具有10个叶结点的二叉树中有( )个度为2的结点。
具有10个叶结点的二叉树中有( )个度为2的结点。
admin
2014-10-20
8
问题
具有10个叶结点的二叉树中有( )个度为2的结点。
选项
A、8
B、9
C、10
D、11
答案
B
解析
对任何一棵二叉树，如果终端结点数为n。，度为2的结点数为n
0
，则一定有n
0
=n
2
+1。所以n
2
=n
0
—1=9。
转载请注明原文地址:https://jikaoti.com/ti/4o9fFFFM
本试题收录于：
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
护理程序首先提出人是()
轴心受拉构件开裂后，裂缝间钢筋应变(应力)分布不均匀，其分布特点是：_________。
交变应力的变化特点可用循环特征r来表示，其公式为()。
直梁的弯矩、剪力和线分布载荷之间的微分关系表明，弯矩图上某处斜率等于该处的_________值。
“文化大革命”结束的标志是()
第二次世界大战结束的时间是：
英国革命与法国大革命“不仅反映了它们本身发生的地区即英法两国的要求，而且在更大得多的程度上反映了当时整个世界的要求”。这表明，英法资产阶级的成功标志着
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
在一棵二叉树中，度为零的结点个数为n0，度为2的结点个数为n2，则有n0__________。
串行同步通信协议的数据格式包括1位起始位、8位数据位、1位校验位和1位停止位。()
随机试题
某公司普通股每股发行价为5元，筹资费用率为5％，预计下期每股股利095元，以后每年的股利增长率为6％，则该公司的普通股资本成本为()。
为什么说私人劳动和社会劳动的矛盾是简单商品经济的基本矛盾？
与活塞式压缩机相比，透平式压缩机的显著特点为()。
下列不属于短期政府债券特点的是()。
一般资料：求助者，女性，32岁，大学教师。案例介绍：求助者聪明漂亮，科研能力强，工作勤奋，人际关系好，深受领导和同事的好评。求助者与丈夫是大学同学，夫妻感情融洽。一年前，求助者生下女儿，求助者的母亲前来照顾，一家其乐融融。半年前，在单位的职称评定过
我国当前人口和计划生育工作的重点、难点在()。
=__________．
测试程序使用的数据应()。
Whomightbethefirstspeaker?
Ifwearetohelpstudentsdevelopreadingskillsinaforeignlanguage,itisimportanttounderstandwhatisinvolvedinther
最新回复
(
0
)
