首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2012-03-21
47
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子结点)数为n1,度为2的结点数为n2,则n1=n2+1。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/i62p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
输入字符串,使用中文分词库输出精确模式的中文分词结果。请完善代码。importjiebaTempstr=input()Is=①print(ls)
给出如下代码:foriinrange(10):print(chr(ord(’’!’’)+i),end=’’’’)以下选项中描述错误的是
下面代码的输出结果是>>>hex(255)
关于Python字符编码,以下选项中描述错误的是
下面代码的输出结果是x=3.1415926print(round(x,2),round(x))
下面代码的输出结果是x=0b1010print(x)
下面关于Python中模块导入的说法错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准,下列叙述中正确的是()。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为()。
随机试题
简述影响黄金价格的主要因素。
某企业为增值税一般纳税人,于2006年8月用一批货物抵债,该批货物账面成本价7万元,含税公允价11.7万元,抵消的应付账款12万元,该企业该项业务应确认税收上的债务重组收益为()万元。
在北欧国家,社会阶级具有很高的组织化程度。无论是劳方还是资方都被有效地组织起来进行利益争斗,工会的影响力和集中化程度也很高,从而为各利益群体之间进行政治协商提供了基础。政府也很早就介入到劳资关系的制度化过程中。国家或政府作为公共利益的代表,参与和介入到这一
全聚德的创始人是()
信息呈现的顺序会对社会认知产生影响,这种现象是【】
电流表和电压表是非常重要的电学器件.在物理学科的学习过程中,我们会经常使用到电流表和电压表.如果你现在为学生讲“电流表和电压表”这一课,请说说你的讲课思路.
()是美国作家弗兰克.鲍姆最为著名、最受读者欢迎的一部作品。
Whomostlikelyisthewoman?
A、ThemanwasusingadigitalcameraB、Thewomanranoutoffilmwhenshetookpictures.C、Themandidn’ttakeanypictures.D、T
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
最新回复
(
0
)