首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-11-24
42
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n．1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/iGJ0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个文本框Text1、Text2以及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=p2(p1
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
下列叙述中正确的是()。
下列程序执行后，变量x的值为()。Dima,b,c,dAsSingleDimxAsSinglea=100b=20c=1000Ifb＞aThend=a:a=b:b=dEn
在3种不同类型的组合框中,只能选择而不能输入数据的组合框是【】。
软件定义时期主要包括【】和需求分析两个阶段。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
随机试题
由于视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对_______的更新。
Thenumberofpeopleinvited______fifty,butanumberofthem______absentfordifferentreasons.
针对黑色素瘤的治疗，正确的是
王某因不堪忍受张某对其的多次诽谤向法院提起诉讼，法院依法受理后，王某又与张某进行了“私了”，并向法院申请撤诉，则关于本案的说法，下列说法正确的有：()
[2006年，第79题]如图6．1-1所示圆弧形闸门AB(1／4圆)，闸门宽4m，圆弧半径R=lm，A点以上的水深H=1．4m，水面为大气压强。该闸门AB上作用静水总压力的铅垂分力Py为()。
运用金融工程结构化方法，将若干种基础金融商品和金融衍生品相结合设计出的新型金融产品是()
2×16年8月1日，甲公司因出售质量不合格的产品而被乙公司起诉。至2×16年12月31日，该起诉讼尚未判决，甲公司估计很可能承担该项违约赔偿责任，需要赔偿200万元的可能性为70％，需要赔偿100万元的可能性为30％，同时很可能另外支付诉讼费2万元。甲公司
假定美元利率为6％，日元的利率为2％，则3个月的远期美元对日元()。
()是按照特定的要素指标对岗位进行的纵向分级。
具有12个关键字的有序表，折半查找的平均查找长度为()。
最新回复
(
0
)
