首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2013-02-01
27
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
1
解析
对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。由此可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。
转载请注明原文地址:https://jikaoti.com/ti/PzZ0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
从设备表中查询单价大于100000元的设备，并显示设备名称，正确的命令是
如要设定学生年龄有效性规则在18至20岁之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
在VisualFoxPro的数据工作期窗口，使用SETRELATION命令可以建立两个表之间的关联，这种关联是______。
算法的复杂度主要包括【】复杂度和空间复杂度。
下面概念中，不属于面向对象方法的是
设系统日期为2001年12月31日，下列表达式的值是【】。VAL(SUBSTR("1999",3)+RIGHT(STR(YEAR(DATE()))，2))+17
用链表表示线性表的优点是
用链表表示线性表的优点是( )。
随机试题
A．甲硫氨酸循环B．嘌呤核苷酸循环C．γ-谷氨酰基循环D．丙氨酸-葡萄糖循环SAM生成过程是
血管性血友病因子相关抗原(vwF：Ag)为186％，反映下列哪一种细胞受损
A．磷化锌中毒B．DDT中毒C．敌百虫中毒D．乐果中毒E．巴比妥类中毒2％～4％碳酸氢钠溶液洗胃用于
【背景资料】某公司承建一中学教学楼机电工程，虽建筑面积较大，机电安装仅为电气照明工程和卫生给水排水工程，按合同工期完工。但教学楼外墙仍在装修中，室外的园林绿化尚在施工。因合同是单独签订的，仅是纳入意义上的土建总包管理，该公司为尽快转移施工，所以提出要求竣
在Word中，段落格式应用于()。
资料：某公司2002年、2003年的财务报表数据摘要如下(单位：万元)：要求：(提示：为了简化计算和分析，计算各种财务比率时需要的资产负债表数据均使用期末数；一年按360天计算)：(1)净资产收益率变动分析：确定净资产收益率变动的差
人的语言、思维的发展都分别存在着关键期，这说明人的身心发展具有()。
某人最近对游泳感兴趣是属于()
研究人员先对20多只猴子的大脑进行了磁共振扫描，然后把它们分别安排到不同大小的“社交圈子”中，即猴子数目多少不等的猴群中，一段时间后再次对它们的大脑进行扫描。结果显示，那些棱置于较大社交圈子中的猴子，大脑相关部位的灰质明显增多。因此，社交圈子大小可以影响大
A、 B、 C、 D、 B本题考查比较级的用法。high的比较级为higher，前面不能用more。
最新回复
(
0
)
