首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2013-02-01
26
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
1
解析
对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为 n2,则n0=n2+1。由此可知,若二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为n+1。
转载请注明原文地址:https://kaotiyun.com/show/wtsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语句中修改表结构的命令是______。
若要从一个关系中去掉另一个关系的元组得到的集合,则应进行______运算。
在一棵二叉树上第8层的结点数最多是______。
下列关于编辑框的说法中,正确的是
软件工程的出现是由于
在VisualFoxPro的数据工作期窗口,使用SETRELATION命令可以建立两个表之间的关联,这种关联是______。
项目管理器中的“文本文件”组件包含在______选项卡中。
数据流图的正确性是保证软件逻辑模型正确性的基础,与其相关性较弱的内容是()。
函数SUBSTR("数据库二级考试",AT("1","567890123"),4返回的值是______。
随机试题
说明下列句子中加着重号词的词性和语法作用。人且偃然寢於巨室,而我噭噭然随而哭之,自以為不通乎命,故止也。且:
数据库中有"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。PrivateS
《社会救助暂行办法》规定,社会救助工作应当遵循()原则。
手拉葫芦起吊重物时,不可以倾斜使用。
在公积金个人住房贷款中,若贷款逾期超过90天,应当采取()措施。
一、注意事项 1.本题本由给定资料与申论要求两部分构成。考试时限为150分钟。满分100分。 2.监考人员宣布考试开始时,你才可以开始答题。 3.请在答题卡指定位置填写自己的姓名,填涂(写)准考证号。 4.所有题目一律使用现代汉语,在答题卡
IRT的项目特征曲线上的位置与项目特征函数之间的关系说法正确的是
下面程序段中,当满足条件转到NEXT标号执行时,AL中的值正确的是( )。 CMP AL,0FBH JNI NEXT NEXT:...
•Lookatthestatementsbelowandatfivepassagestakenfromabookaboutfamousmanagementthinkersontheoppositepage.•W
Whenyouworryyoutendnottobeabletofallasleepandwhenyoucan’tfallasleepyouworryevenmore.It’sa______circle.
最新回复
(
0
)