首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2013-10-19
20
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/KfkiFFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列不属于由全国人民代表大会选举产生的是()。
改革开放以来，我国主要区域政策经历了不同的阶段：①以经济特区为重心的沿海地区优先发展阶段；②以缩小区域差距为导向的西部大开发阶段；③以浦东开发为龙头的沿江沿边地区重点发展阶段；④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
以下历史事件发生的先后顺序排列不正确的是()。
下列叙述正确的是()。
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
下列叙述错误的是()。
关于我国的湖泊，下列叙述正确的是()。
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有结点数为（）。
随机试题
下列叙述正确的是
下列耐火材料中，属于酸性耐火材料是()。
关于自营业务的内部控制，以下表述正确的是()。
根据《上市公司行业分类指引》，信息技术产业包括()。
封闭式基金在投资操作上的优势主要包括()。
每本账簿启用时，不应在账簿扉页上详细载明的是()。
物业服务企业与众多的业主、非业主使用人发生的物业管理的法律关系，最根本的依据就是()。
Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
下列编码中，属于正确的汉字内码的是_______。
MyfirstvisittoParisbeganinthecompanyofsomeearneststudents.MyfriendandI,therefore,beingfullofindependencean
最新回复
(
0
)
