首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有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
)
