首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-16
27
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Bla0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是
下列变量定义中，合法的是______。
下列选项中不属于软件生命周期开发阶段任务的是()。
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。常见的数据模型有3种，它们分别是层次模型、网状模型和_________。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
在面向对象方法中，类之间共享属性和方法的机制称为______。
数据流程图(DFD图)是()。【10年3月】
随机试题
借助Word2010提供的“插入和链接”功能，用户不仅可以将图片插入到文档中，而且在始图片发生变化时，Word2010文档中的图片可以进行更新。
关于人民法院管辖权的说法，错误的是()。
InrecentyearstwofamiliesofSaskatchewanhaveconvertedoldroundmetalgrainbinsintounlikelyaccommodations,andopened
在柱底传力F、M、V以及基础自重设计值和基础上的土重标准值G=150kN的共同作用下，基础底面边缘的最大和最小压力设计值分别为pmax=315kN／m2和pmin=105kN／m2，如下图所示。其基础柱边截面Ⅰ—Ⅰ的弯矩设计值M1最接近()项数值。
声波刺激作用的时间对听觉阈值有重要的影响，一般识别声音所需要的最短持续时间为()ms。
下列电梯安装工程文件中，应有电梯制造单位提供的是()。
评估人员拟对某工业项目进行价格评估。评估基准日为2011年1月1日。同行业同规模的已建类似项目设备购置费总额为1750万元人民币，其中进口设备购置费为1650万元人民币，其余为国内配套设备和工器具费。进口设备购置费中，设备到岸价为140，万美元(1美元=7
已知圆C与直线x－y=0及x－y－4=0都相切，圆心在直线x+y=0上，则圆C的方程为
数据元素之间【】的整体称为逻辑结构。
A—AssistantshipB—OnlineenrollmentC—FacultyandStaffD—GradingSystemE—CreditF—Tuition
最新回复
(
0
)
