首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2010-12-17
26
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n,故叶子结点数为n+1个。
转载请注明原文地址:https://jikaoti.com/ti/Z2H0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在关系数据库中,用来表示实体间联系的是
下列关于数据库设计的叙述中,正确的是
软件测试的目的是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
下面描述中不属于数据库系统特点的是
关于Python循环结构,以下选项中描述错误的是
给出如下代码:whileTrue:guess=eval(input())ifguess==0x452//2:break作为输入能够结束程序运行的是
考生文件夹下存在一个文件PY101.py,请写代码替换横线,不修改其他代码,实现以下功能:循环获得用户输入,直至用户输入Y或者y字符退出程序。试题程序:#请在_______处使用一行代码或表达式替换#注意:请不要修改其他已给出代码while___
在Java中,所有类的根类是
随机试题
女,12岁,发热2周,1周来右膝关节、左踝关节相继红肿痛并有活动障碍,心尖部有Ⅱ级BSM,末梢血白细胞15×109/L,N80%,HB120g/L,PLT156×109/L。确诊本病儿诊断的主要标准是
能对企业服务其顾客的能力构成直接影响的力量是()
治疗心、胃病的是()
根据《建设工程工程量清单计价规范》的规定,反应器安装的工程内容除本体安装外,还包括( )。
下列关于CAPM模型的主要思想说法错误的是()。
下列不属于我国个人贷款业务的是()。
给定资料1.过去,长期以牺牲环境为代价的粗放型经济发展方式造成了雾霾、水污染、土壤污染等一系列严重的环境问题,而依托“互联网+”技术支撑的分享经济这一新兴的经济业态,则成为绿色、可持续发展的未来选择。对于分享汽车服务的调查研究表明,分享汽车服
下列实验结果能够说明老年人相比年轻人,对无关刺激的抑制能力降低的是()
线性表是一个具有n个什么项目的有限序列?
ABestFriend?YouMustBeKidding![A]Fromthetimetheymetinkindergartenuntiltheywere15,RobinShreevesandherfriend
最新回复
(
0
)