首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-04-18
45
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(ep叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/u4x0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
阅读程序：PrivateSubForm＿Click()x=50Fori=1To4Y=InputBox(“请输入一个整数”)Y=Val(Y)IfYMo
以下描述中，不是线性表顺序存储结构特征的是()。
要使菜单项MenuOne在程序运行时失效，应使用的语句是()。
为了使窗体的大小可以改变，必须把它的BorderStyle属性设置为()。
下列有关过程的叙述中错误的是()。
设有以下过程：PrivateSubproc(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
随机试题
治疗春温肾阴耗损病证的方剂是
患者，男性，40岁，重体力劳动工人。腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查：腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。该患者首先考虑的诊断是
2006年，某著名百货公司将其拥有的某商场一部分出租给银行，租期5年，剩余部分统一招商和经营管理，对招商引进的商户收取较高的管理费。现该百货公司欲转让该商场而委托评估其转让价格。请问：该商场周边近期有较多权利性质相同的临街铺面正常交易的实例，可
《国务院关于取消第二批行政审批项目和改变一批行政审批项目管理方式的规定》(国发[2003]5号)规定：“取消建筑施工企业项目经理资质核准，由( )代替，并设立过渡期”。
下列不属于行政诉讼当事人的是()。
根据支付结算法律制度的规定，下列款项不可以转入个人人民币银行结算账户的是()。
商业银行资本构成中，附属资本包括()。
辩证唯物主义的物质范畴有()。
某公安局民警李某因违反纪律被停止执行职务，并受到行政处分。李某对此不服，向上一级公安机关提出了行政复议申请。根据《行政复议法》的规定，上一级公安机关应当予以受理。()
聚合式思维
最新回复
(
0
)
