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

admin2013-02-01 28

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

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

答案1

解析对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为 n2，则n0=n2+1。由此可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于SQL的嵌套查询说法正确的是______。
(1)在考生文件夹中有一个student学生表，表结构如下：学生(学号C(3)，姓名C(9)，年龄N(3)，性别C(3)，院系号C(3))，现在要对STUDENT表进行修改，指定“学号”为主索引，索引名和索引表达式均为“学号”；指定“系号”为“
(1)在考生文件夹下建立数据库sc2，将考生文件夹下的自由表score2添加进sc2中。根据score2表建立一个视图score_view，视图中包含的字段与score2表相同，但视图中只能查询到积分小于1500的信息。然后利用新建立的视图查询视图中的全部
假设表中共有10条记录，执行下列命令后，屏幕所显示的记录号顺序USEABC.dbfGOTO6HSTNEKT5
软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。
每个对象都可以对一个被称为事件的动作进行识别和响应。下面对于事件的描述中，_________是错误的。
数据库系统中实现各种数据管理功能的核心软件是______。
下列叙述中正确的是()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
SUBSTR(“四川高校水平考试”，9，4)的值是()。

随机试题

A．四逆汤B．平胃散C．六味地黄丸D．麦门冬汤属于十剂中燥剂的方剂是
女性，58岁，均匀性肥胖，高血压病史6年，平时治疗情况不详。近1个月常出现头胀，头痛，心悸，1周前出现心前区闷痛，体力活动不受影响。检查血压170/110mmHg，心界向左下扩大，心率50次/分，心底部S2亢进，哪一项检查暂时不宜进行
A．夏枯草B．密蒙花C．谷精草D．青葙子E．决明子能清肝明目，散结消肿的中药是
下列哪些因素可诱发强心苷中毒
因土地利用规划用地指标已经用完，某市一企业经市政府批准在远郊租用张村50公顷规划建设用地范围外的农用地，用于新建厂房扩大生产。张村村民委员会核算租期内的土地租金总收益大于农用收益，且高于土地征收价格，于2006年10月31日与该企业正式签订了50年的出租合
工程建设施工合同履行过程中，发包人应完成的工作内容包括()。
警务公开的方式主要有()。
“机不可失，失不再来”指的是()。
甜菜的上部叶片垂直生长，叶簇呈漏斗形，这种生长方式所形成的叶面空间的配制结构，极有力于光照的吸收，提高植株和群体的光合效率。而车前草的叶片是轮生的，叶片夹角为137.5度，这正是圆的黄金分割的弦角，叶片按照这个角度生长，可以充分利用光照。梨树随着树干长高，
Enclosedisalistofcompanies——productsandserviceswillbeofinteresttoyou.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于SQL的嵌套查询说法正确的是______。

(1)在考生文件夹中有一个student学生表，表结构如下：学生(学号C(3)，姓名C(9)，年龄N(3)，性别C(3)，院系号C(3))，现在要对STUDENT表进行修改，指定“学号”为主索引，索引名和索引表达式均为“学号”；指定“系号”为“

假设表中共有10条记录，执行下列命令后，屏幕所显示的记录号顺序USEABC.dbfGOTO6HSTNEKT5

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

每个对象都可以对一个被称为事件的动作进行识别和响应。下面对于事件的描述中，_________是错误的。

数据库系统中实现各种数据管理功能的核心软件是______。

下列叙述中正确的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

SUBSTR(“四川高校水平考试”，9，4)的值是()。

A．四逆汤B．平胃散C．六味地黄丸D．麦门冬汤属于十剂中燥剂的方剂是

A．夏枯草B．密蒙花C．谷精草D．青葙子E．决明子能清肝明目，散结消肿的中药是

下列哪些因素可诱发强心苷中毒

工程建设施工合同履行过程中，发包人应完成的工作内容包括()。

警务公开的方式主要有()。

“机不可失，失不再来”指的是()。

Enclosedisalistofcompanies——productsandserviceswillbeofinteresttoyou.