首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2012-03-21
30
问题
某二叉树中有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全国计算机二级
相关试题推荐
获得用户输入，无论输入内容多少，以30字符宽度居中输出其中最多前10个字符，如果不足10个字符，则全部输出。请完善代码。s=input(’’请输入信息：’’)print(’’{①}’’．format(②))
给出如下代码，foriinrange(12)：print(chr(ord(’’γ’’)+i)，end=’’’’)以下选项中描述错误的是
关于Python字符串，以下选项中描述错误的是
下面代码的输出结果是z=12．34+34jprint(z．imag)
下面代码的输出结果是print(pow(2，10))
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为()。
下列关于栈的叙述正确的是()。
随机试题
汉语拼音字母b、p、m都是()
Wheredocarsgettheirenergyfrom?Formostcars,theanswerispetrol.【C1】______somecarsuseelectricity.Thesecarshave【C
男性，38岁，因反复呕吐3天入院，查电解质回报：血清钠110mmol/L，血清钾3.5mmol/L，脉搏120次/分，血压80/50mmHg，此患者应诊断为
A．去枕平卧头偏向一侧B．头高脚低位C．半卧位D．去枕平卧6—8小时E．平卧于硬板床麻醉解除且血压平稳后，颈、胸、腹部手术病人应取
(2008年)一定量的理想气体在进行卡诺循环时，高温热源的温度为500K，低温热源的温度为400K，则该循环的效率为()。
建设银行对某建设工程股份有限公司提供贷款，贷款合同中对缴纳税金和清偿其他到期债务、租赁固定资产规模、贴现应收票据或出售应收账款等的条款属于()。
第一个把教育与生产劳动付诸实际的是()。
在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
A、Huntingandprotection.B、Chasingprey.C、Herdinglivestock.D、Keepingaccompany.D最初驯养狗的目的那部分内容比较有难度。原文用较快的语速回顾猜测了种种目的。现代人较为熟
Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodhookmayabsorbourattentionsoco
最新回复
(
0
)
