首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-09-17
22
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/IQqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubC1_Click0a＝0n＝InputBox("")Fori＝1TonForj＝1Toia＝a＋1
在“窗体视图”显示该窗体时，要求在单击命令按钮(bChange)后标签(Labell)上显示的文字颜色变为红色，以下能实现该操作的语句是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
下列与表创建操作相关的叙述中，错误的是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
支持子程序调用的数据结构是()。
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是()。
下列关于二叉树的叙述中，正确的是()。
如果要求下列程序段中的循环执行3次，则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)
支持子程序调用的数据结构是()。
随机试题
Inthelastfiftyyearscommunicationsthroughouttheworldhavebeenimprovedgreatly.Thisisbecauseofthetelephone,radio
校准不具备法制性，是实际企业自愿溯源行为；检定具有法制性，属于计量管理范畴。()
区域风险预警主要包括()情况。
关于劳动合同终止的限制性规定，下列情形中，属于用人单位不得解除劳动合同，也不得终止劳动合同的有()。
甲公司2×16年至2×18年有关资料如下：(1)2×16年1月1日，甲公司与丁公司签订技术转让协议，自丁公司取得其拥有的一项专利权。协议约定，专利权的转让价款为3000万元，甲公司应于协议签订之日支付600万元，其余款项分四次自当年起每年12月31日
下面哪一本书不是“四书”之一?()
A、 B、 C、 D、 D
以下关于URL的叙述中，不正确的是(68)。
下列关于C++函数的说明中，正确的是()。
A、inB、atC、withD、onCgetalongwith是固定用法。故正确的答案为C。
最新回复
(
0
)
