首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2013-09-17
13
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/m1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
要使复选框以变成灰色的方式显示,则需把它的【】属性设置为“Grayed”。
分析算法的目的是______。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
设有如下程序:OptionBase1PrivateSubFormClick()Dimarrarr=Array(10,20,"ABCDE")Fori=3To1Ste
从关系模式中指定若干个属性组成新的关系的运算称为______。
在启动窗体Form1上画一个名为Command1的命令按钮和两个文本框(其名称分别为Text1和Text2),新建一个窗体Form2。然后编写如下程序:PrivateSubCommand1_Click()msg$="Ret
在名为Form1的窗体上绘制一个名为Com1的组合框,其高度为1200,其类型如下图所示(即简单组合框)。要求:(1)请按图中所示,通过属性窗口输入“美术”、“体育”、“文学”和“音乐”。(2)设置适当的属性,使得运行时,窗体的最
在关系数据库中,用来表示实体之间联系的是【】。
随机试题
A、5%B、10%~15%C、9%D、15%E、0.5%胶囊剂水分含量不得超过()
下列关于商流费用的叙述,正确的是( )。
下列关于使用寿命不确定的无形资产会计处理中,表述不正确的是()。
E公司只产销一种甲产品,甲产品只消耗乙材料,有关资料如下:资料一:该产品全年产销量一致。2015年固定成本总额为3500000元,该产品生产资料如表1所示:资料二:2015年第4季度按定期预算法编制2016年的企业预算,部分预算资料如下:(1)乙材
道德的社会职能主要有()。
简述体育教师教学评价的内容。
Makeupyourmind,______youwon’tsucceed.
检察监督制度是()通过行使检察权依法对公安机关及其人民警察遵守和执行法律的情况进行监督、检查的法律制度。
根据以下资料,回答下列问题。2012年,我国矿产品对外贸易活跃,进出口总额9919亿美元,同比增长3.6%。其中,进口额同比增长1.4%,出口额同比增长7.6%。2011年我国矿产品进121总额约是出口总额的多少倍?
存IP数据报分片后,通常用______负责数据报的重组。
最新回复
(
0
)