首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-12-13
67
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/JbGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandlClick()CD1．FileName=""CD1．Filter=“AllFi
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。
以下关于文件的叙述中，错误的是（）。
Sub过程与Function过程最根本的区别是（）。
设有如下程序：()ptionBase0PrivateSubFormClick()DimaDimiASIntegera=Array(1，2，3，4，5，6，7，8，9)Fori=0To
下列说法错误的是()。
下列关于完全二叉树的叙述中，错误的是（）。
下列程序执行后，变量X的值为（）。Dimfl，b，c，dAsSingleDimXAsSinglefl=10b=30Ifb>flThend=fl：fl=b：b=dEndIfIfb>CThenX
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
关系数据库的数据及更新操作必须遵循哪几种完整性规则?
随机试题
国际市场分销渠道中间商类型不包括()
肺炎克雷伯杆菌的特点是
疖的早期应用紫外线治疗时应用的量为
违约的免责事由有()。
关于海关接受申报的时间，下列表述错误的是：
根据我国《反不正当竞争法》的规定，经营者以明示方式给对方单位或者个人折扣的行为，属于( )。
甲公司适用所得税税率为25％。2013年归属于普通股股东的净利润为25000万元，期初发行在外普通股股数70000万股，年内普通股股数未发生变化。2013年7月1日公司按面值发行到期一次还本、分期付息的5年期可转换公司债券20000万元，票面年利率为6％，
下列选项中，不属于影响项目监理机构人员数量的主要因素的是()。
根据下列材料回答问题。2017年末全国农村贫困人口3046万人，比上年末减少1289万人，比2012年末减少6853万人；贫困发生率(指年末农村贫困人口占目标调查人口的比重)为3．1％，比2012年末下降7．1个百分点。2017年全国贫困地区农村居民人均
下列描述中，正确的是()。
最新回复
(
0
)
