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

admin2018-10-15 74

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

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

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
为保证数据的实体完整性，应该创建的索引是
下面对视图的描述中错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询尚未最后确定订购单的有关信息的正确命令是()
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
对于循环队列，下列叙述中正确的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

暑邪为病，烦渴、气短、乏力，是由于
人体通过饮水摄入的某物质受到胃肠道某些细菌的作用后，可与血红蛋白结合形成高铁血红蛋白，使其不再有输氧功能，因而可造成缺氧，严重时可引起窒息死亡该物质不具有下列哪种作用
下列哪些情况下可以提起行政诉讼：(1)某国家元首来华访问，外交照会后由外交部工作人员陪同到八达岭长城参观，沿途八达岭高速公路戒严2小时，某快运公司因此耽误业务，造成经济损失2万余元。(2)某市是重要的苹果生产基地，林业局为规范秋季收购，公布参考价格
下滑信标台，根据场地地形及其环境条件，可设置在跑道的任一侧，距跑道中心线横向距离为75m～200m，最佳距离为()m。
研究者设计了一个“两绳问题”的实验，在一个房间的天花板上悬挂两根相距较远的绳子，被试无法同时抓住。这个房间里有一把椅子，一盒火柴，一把螺丝刀和一把钳子。要求被试把两根绳子系住(如图所示）。解决的方法是：把钳子作为重物系在一根绳子上，使绳子形成单摆运动，
下列句子中，加点的成语使用恰当的是()。
What’sthemandoingwhenacallcomesin?
Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie
Forthispart,youareallowed30minutestowriteashortessayentitledOnLosingWeightYoushouldwriteatleast150wordsb
TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

查询选修C2课程号的学生姓名，下列SQL语句中错误是

为保证数据的实体完整性，应该创建的索引是

下面对视图的描述中错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

对于循环队列，下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

暑邪为病，烦渴、气短、乏力，是由于

人体通过饮水摄入的某物质受到胃肠道某些细菌的作用后，可与血红蛋白结合形成高铁血红蛋白，使其不再有输氧功能，因而可造成缺氧，严重时可引起窒息死亡该物质不具有下列哪种作用

下滑信标台，根据场地地形及其环境条件，可设置在跑道的任一侧，距跑道中心线横向距离为75m～200m，最佳距离为()m。

下列句子中，加点的成语使用恰当的是()。

What’sthemandoingwhenacallcomesin?

Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie

Forthispart,youareallowed30minutestowriteashortessayentitledOnLosingWeightYoushouldwriteatleast150wordsb

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar