首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-21
21
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/m7X0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
表格控件的数据源可以是( )。
下列程序段执行以后，内存变量A和B的值是( )。CLEARA＝10B＝20SETUDFPARMSTOREFERENCEDOSQWITH(A)，B&&参数A是值传送，B是引用传送？A，B PROCEDURESQ PA
下面不属于软件设计阶段任务的是
软件详细设计生产的图如下：该图是( )
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
下面不属于软件设计阶段任务的是
对下列二叉树进行前序遍历的结果为()。
下面不属于软件测试实施步骤的是
软件测试的目的是
随机试题
治疗口舌生疮、小便短赤首选
处方用北五加皮系指( )
国家质检总局及其下属的收费行为依法接受国家计委的管理和监督。( )
被免职的期货公司首席风险官可以向()解释说明情况。
在纳税义务人同海关发生争议时，可以向海关申请复议，但同时应当在规定期限内按海关核定的税额缴纳关税，逾期则构成滞纳，海关有权按规定采取强制执行措施。()
按照外汇收付的方式可以将汇率分为()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“申论要求”作答。二、给定资料1．2009年4月6日，人们期待已久的《中共中央国务院关于深化医药卫生体
AproverballegedlyfromancientChinawaswidelyspreadintheWest:"Ifyouwanttobehappyforafewhours,gotogetdrunk;
MynameisKathyH..I’mthirty-oneyearsold,andI’vebeenacarernowforoverelevenyears.Thatsoundslongenough,Iknow,
Anewstudyofthebrainishelpingscientistsbetterunderstandhowhumansprocesslanguage.Oneofthepatientsisawomanwit
最新回复
(
0
)
