首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
admin
2015-07-27
47
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据题意，该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质，叶子结点比度为2的结点多1个，则度为2的结点个数为4，叶子结点的个数为5，所以答案选A。
转载请注明原文地址:https://jikaoti.com/ti/CRn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：voidf(intx,inty){intt；if(x＜y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5
实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
为了避免嵌套的if-else的二义性，C语言规定：else与______配对。
关系数据库的概念模型是()的集合。
以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。 structlink {chardata； structlink*next； } structlink*p，
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_______。
假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是()
有下列二叉树，对此二叉树前序遍历的结果为()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
随机试题
患者，男，69岁。患后项部有头疽月余，症见疮形平塌，根盘散漫，疮色紫滞。疮腐难脱；脓水稀少，身热不高，唇燥口干，舌红苔薄黄中剥，脉细数，伴有消渴证。治疗应首选()
2岁小儿中点位于
在评价建筑构件的耐火性能时，不应忽略火灾的()
下列表述中，对总分类科目与明细分类科目平行登记的要求，不正确的是()。
在填制记账凭证时，下列做法正确的有()。
乙单位是实行国库集中支付的事业单位，经批准，乙单位的工资支出和设备购置实行财政直接支付，日常办公及零星支出实行财政授权支付。2011年2月份，审计机构对该单位财政资金使用进行检查，发现：(1)2010年4月，该单位通过零余额账户向上级单位基本户划转资
下列各项中，属于非标准审计报告的有()。
在筹资效益分析中,影响综合资金成本的因素有()。
旅行社责任保险统保的保险期间原则上为()，以保险单载明的起讫时间为准。
()最具有增值性，但也是最难提供的服务，能否提供此类增值物流服务现在已成为衡量一个企业是否真正具有竞争力的标准。()
最新回复
(
0
)
