首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
admin
2017-06-22
34
问题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
B
解析
对于任意一棵二叉树,如果其叶结点数为N
0
,而度数为2的结点总数为N
2
,则N
0
=N
2
+1;N
2
=N
n
-1。所以如果二叉树中有n个叶子结点,则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/sZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据视图的描述称为()。
将一个数转换成相应字符串的函数是
下列程序的功能是:输入10整数,逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi,j,k,temp,arr(11)AsIntegerDimres
报表页脚的作用是()。
在关系运算中,投影运算的含义是()。
在创建主/子窗体之前,必须设置______________之间的关系。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()。
在窗体上画一个命令按钮,名称为Commandl,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)
某二叉树共有60个叶子结点50个度为1的结点,则该二叉树中的总结点数为()。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是___________。
随机试题
试论述组织文化的结构与组织文化的塑造途径。
运动神经纤维末梢释放ACh属于()(2004年)
决定休克病人补液量较可靠的依据是
下列哪味药为妇科调经之要药
女,52岁,乏力,怕冷,便秘伴声音嘶哑1年,体重增加8kg。经检查诊断为甲状腺功能减退症,拟用左甲状腺素替代治疗,最适宜的起始剂量是
根据《合同法》的规定,债权人下落不明,债务人在难以履行债务的情况下,有权将标的物提存,标的物提存后因意外毁损、灭失的,应由( )。
加快城乡一体化体制机制,就要()
ThehistoryofAfrican-Americansduringthepast400yearsistraditionallynarrated【21】anongoingstraggleagainst【22】andindif
Consumersshoulddo______thansimplycomplainaboutthepoorqualityofgoods.
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)