首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-04-18
40
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(ep叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/eqTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于列表框控件的叙述中,错误的是
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimsAsLongp=aFork=1Ton
下面对对象概念描述正确的是
下面正确使用动态数组的是( )。
在窗体上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()x=0doWhilex<50
下面有关标准模块的叙述中,错误的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
以下关于菜单的叙述中,错误的是
设程序中有如下数组定义和过程调用语句:Dima(10)AsIntegerCallp(a)如下过程定义中,正确的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
随机试题
由于放大的对象是变化量,所以当输入信号为直流信号时,任何放大电路的输出都毫无变化;
国务院部门可以在本部门的权限范围内制定()
我国农用地转为建设用地实行三级审批制度,即国务院和省级、县级人民政府。()
我国《建设工程施工合同示范文本》关于变更估价的规定是:承包人在工程变更确定后()天内,提出变更工程价款的报告,经工程师确认后调整合同价款。
下列不是变压器的性能参数的是()。
张明出差归来报销差旅费,经整理共有飞机票、火车票、市内公交车票等共计20张。张明填制了报销清单并粘贴妥当且经领导签字审批后,出纳员当即给予报销。会计人员在根据该项业务编制记账凭证时,记账凭证的附件数量应填20。()
不属于从儿童社会性的发展上对幼儿园游戏种类进行划分的一项是()。
栈的3种基本运算是入栈、退栈和______。
Fundingpublictransitisoneofthebiggestproblemsfacingcitiestoday.Oftenthetroubleisthatafewhigh-cost,low-rider
A、Theyposegreatthreattopeople’shealth.B、Theyarebadforeconomicdevelopment.C、Theyinsertnegativeeffectsontheenvi
最新回复
(
0
)