某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

admin2009-03-17 74

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。

转载请注明原文地址:https://kaotiyun.com/show/7j1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

多线程是Java程序的【】机制，它能同步共享数据、处理不同事件。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){inti=9;switc
面向对象程序设计有许多特性，下列选项中用来尽可能隐蔽对象的内部细节的是()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
在面向对象的程序设计中，下列叙述中错误的是
下图所示的二叉树的先序遍历序列是【】。
对建立良好的程序设计风格，下面描述正确的是()
关于集合，下列叙述错误的是______。

随机试题

求微分方程y″+4y′+3y=9e－3x的通解．
上皮性根尖肉芽肿转化成根尖囊肿的途径不包括
下列妊娠期急性肾盂肾炎的治疗，错误的是
柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007
某实施监理的工程，建设单位与施工单位按照“建设工程施工合同(示范文本)”签订了施工合同。项目监理机构批准的施工进度计划如下图所示，各项工作均按最早开始时间安排，匀速进行。施工过程中发生如下事件：事件1：施工准备期间，由于施工设备未按期进场，施
某化妆品生产企业为增值税一般纳税人，生产销售高档化妆品和普通护肤品，产成品的成本中外购比例为70％，2020年1月发生以下业务：(1)从某工业企业外购高档香水精一批，取得增值税专用发票注明价款200万元、增值税26万元，当月因管理不善意外遗洒15％，为职
斯金纳认为，学生听到上课铃声后迅速安静坐好的行为属于操作行为。()
根据统计资料，2006年1～8月份黑龙江对俄出口总值是(　　)。黑龙江省对俄进、出口主要商品中(　　)。
毛泽东的《反对本本主义》是党的重要文献，它主要是为了反对()
BSP方法研究的核心环节是什么?

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

二级VB

NCRE全国计算机二级

多线程是Java程序的【】机制，它能同步共享数据、处理不同事件。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){inti=9;switc

面向对象程序设计有许多特性，下列选项中用来尽可能隐蔽对象的内部细节的是()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

在面向对象的程序设计中，下列叙述中错误的是

下图所示的二叉树的先序遍历序列是【】。

对建立良好的程序设计风格，下面描述正确的是()

关于集合，下列叙述错误的是______。

求微分方程y″+4y′+3y=9e－3x的通解．

上皮性根尖肉芽肿转化成根尖囊肿的途径不包括

下列妊娠期急性肾盂肾炎的治疗，错误的是

柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007

斯金纳认为，学生听到上课铃声后迅速安静坐好的行为属于操作行为。()

根据统计资料，2006年1～8月份黑龙江对俄出口总值是( )。黑龙江省对俄进、出口主要商品中( )。

毛泽东的《反对本本主义》是党的重要文献，它主要是为了反对()

BSP方法研究的核心环节是什么?

根据统计资料，2006年1～8月份黑龙江对俄出口总值是(　　)。黑龙江省对俄进、出口主要商品中(　　)。