首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
admin
2015-07-27
65
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据题意,该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质,叶子结点比度为2的结点多1个,则度为2的结点个数为4,叶子结点的个数为5,所以答案选A。
转载请注明原文地址:https://kaotiyun.com/show/S4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下定义:intx=6,y=3,z=2;则表达式x=y||y<z&&z==z的值是()。
规范化理论中,分解()是消除其中多余的数据相关性
在线性结构中,队列的操作顺序是先进先出,而栈的操作顺序是【】。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是_______。
假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是()
以下叙述中不正确的是______。
数据库技术的根本目标是要解决数据的()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()
程序流程图中带有箭头的线段表示的是
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
CO2气体保护焊采用小电流、低电压进行焊接时,熔滴呈_____过渡。
茶叶销售包装时,错误的做法是()。
有关通气/血流比例,下列哪项是错误的
A、“P”切迹B、颧突C、腭小凹D、颊侧翼缘区E、远中颊角区基托边缘在此区不能伸展,否则影响义齿固位或产生疼痛
女性,38岁,每年春季喘息发作,3天前又喘息发作,大汗,咳嗽,用氨茶碱不能缓解。双肺广泛哮鸣音,明显发绀,心音正常,血WBC12×109/L,血嗜酸粒细胞8%,IgE升高为正确的指导治疗用药,应立即做哪项检查
我国《合同法》规定,在合同订立过程中,要约自( )时生效。
国家对出口电池产品实施( )和( )专项检测制度。
根据用户提出的具体订货要求组织的生产是()。
适用于需要计算半成品成本的多步骤生产的成本计算方法是()。
函数y=的定义域为x≠1。()
最新回复
(
0
)