首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
admin
2015-07-27
111
问题
某二叉树共有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全国计算机二级
相关试题推荐
阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。
实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。#include＜stdio.h＞voidmain(intargc,char*argv[])
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下。main(){intn,k;floatscore;sum,ave;sum=0.0;for(n=1;n＜=10;n++)
下列叙述中正确的是()。
在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【】。
若有以下说明和定义typedefint*INTEGER；INTEGERp，*q；以下叙述正确的是
以下程序的功能是：按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝
设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
随机试题
老年游客的特点是()。
已知函数f(x)=(x-a)φ(x)，其中φ(x)在x=a处连续，则f’(a)=()．
关于通气／血流比值
一患者经医生诊断为侵袭性牙周炎，需注意下列哪一问题
《已购公有住房和经济适用住房上市出售土地出让金和收益分配管理的若干规定》指出，已购公有住房和经济适用住房上市出售时，由购房者按规定缴纳土地出让金或相当于土地出让金的价款。缴纳标准按不低于所购买的已购公有住房或经济适用住房座落位置的()的1
代收代缴，是指按照税法规定，负有扣缴税款义务的法定义务人，在向纳税人支付款项时，从所支付的款项中直接扣收税款的方式。()
全面建成小康社会，加快推进社会主义现代化，实现中华民族伟大复兴应坚定不移()。
通常情况下，人们都会觉得日照久了会有头晕目胀的感觉，会让机体血压升高，身体感觉不适。但最新研究发现，阳光中的紫外线其实有着不为人知的作用，不仅不会升高血压，还有助于降低血压。以下哪项如果为真，不能支持上述结论?
下列叙述中，不属于软件需求规格说明书的作用的是______。
Malnutrition(营养不良)AnewWorldBankreportwarnsthatchildrenwhodon’tgetenoughgoodfoodinthefirsttwoyearsoflif
最新回复
(
0
)
