设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

admin2010-04-27 26

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

选项 A、12
B、13
C、14
D、15

答案B

解析按照题目的要求可得到满足条件的二叉树，如下所示。

故该二叉树中总的结点个数为13。

转载请注明原文地址:https://jikaoti.com/ti/oWX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQL中，数据操纵语句不包括：
假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
在VisualFoxPro中，自由表不能建立的索引是
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
算法的有穷性是指(　　)。

随机试题

长期应用糖皮质激素突然停药或减量过快出现反跳现象，其原因可能是
执业医师法规定，医师有下列情形之一的，县级以上人民政府卫生行政部门应当依法给予表彰或奖励。其中不属于法定表彰或奖励的情形是
(2013年真题改编)长管并联管道各并联管段的()。
[背景资料]某建设单位投资兴建一大型商场，地下二层，地上九层，钢筋混凝土框架结构，建筑面积为71500m2。经过公开招标，某施工单位中标，中标造价25025万元。双方按照《建设工程施工合同(示范文本)》(GF—2013—0201)签订了施工总承包
甲公司2010年1月1日发行在外普通股8000万股；5月1日按平均市价增发普通股1500万股；11月1日回购普通股600万股，以备将来奖励职工之用。该公司2010年度净利润为3738万元。则该公司2010年度基本每股收益为()元。
古代的庠、序都是指——，中国早在4000多年前的——就有了学校教育的形态。
下列哪种情形构成交通肇事罪?()
设f(x)是二阶常系数非齐次线性微分方程y″+py′+qy=sin2x+2ex的满足初始条件f(0)=f′(0)=0的特解，则当x→0时，().
Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie
在E-R图中，用来表示实体的图形是

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。

二级公共基础

NCRE全国计算机二级

在SQL中，数据操纵语句不包括：

假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

在VisualFoxPro中，自由表不能建立的索引是

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

算法的有穷性是指( )。

长期应用糖皮质激素突然停药或减量过快出现反跳现象，其原因可能是

执业医师法规定，医师有下列情形之一的，县级以上人民政府卫生行政部门应当依法给予表彰或奖励。其中不属于法定表彰或奖励的情形是

(2013年真题改编)长管并联管道各并联管段的()。

甲公司2010年1月1日发行在外普通股8000万股；5月1日按平均市价增发普通股1500万股；11月1日回购普通股600万股，以备将来奖励职工之用。该公司2010年度净利润为3738万元。则该公司2010年度基本每股收益为()元。

古代的庠、序都是指——，中国早在4000多年前的——就有了学校教育的形态。

下列哪种情形构成交通肇事罪?()

设f(x)是二阶常系数非齐次线性微分方程y″+py′+qy=sin2x+2ex的满足初始条件f(0)=f′(0)=0的特解，则当x→0时，().

Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie

在E-R图中，用来表示实体的图形是

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

算法的有穷性是指(　　)。