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

admin2010-04-27 40

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

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

答案B

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

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
参照完整性规则的更新规则中"级联"的含义是
下列叙述中正确的是
以下有关SELECT短语的叙述中错误的是(　　)。
说明数组后，数组元素的初值是(　　)。
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上（含5门）的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)
以下关于关系的说法正确的是

随机试题

下列各组成语中，构造类型都相同的是()
PowerPoint2010中关于打印预览设置的说法，下面正确的是_________。
女性患者，23岁。间歇性心悸，气促3年，劳累时加重。1周前受凉后出现发热、咽痛、咳嗽，4天前出现心悸和气促加剧，双下肢水肿。查：T37℃，R34次／分，P108次／分，律不整，BP80／50mmHg。半坐位，四肢指(趾)端及唇轻度发绀，扁桃体Ⅱ度
A、乙酰唑胺B、氢氯噻嗪C、阿米洛利D、螺内酯E、呋塞米青光眼选用（　　）。
企业安置残疾人员的，计算企业所得税时，在按照支付给残疾职工工资据实扣除的基础上，按照支付给上述人员工资的()加计扣除。
某教师在数学课堂上，为了更好地促进学生智力技能的形成，经常在黑板上清楚而细致地演算例题，其目的是给学生提供()
一个表可以建立多个索引，但只能建立一个的索引是
一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。
QQ是目前在中国使用很广的一种即时通讯工具，它基于因特网。可以方便人们随时随地进行在线交流。QQ由腾讯(Tencent)公司开发，其标志(logo)为可爱的小企鹅图像。QQ可以支持在线聊天、视频电话、文件传输、音乐、游戏、邮箱等多种功能。现在QQ已经成为世
A、Becausetherearemoreandmorewriters.B、Becauseit’shardtomakealivingforwriters.C、Becauseitwantstofindnewjobs

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

参照完整性规则的更新规则中"级联"的含义是

下列叙述中正确的是

以下有关SELECT短语的叙述中错误的是( )。

说明数组后，数组元素的初值是( )。

执行如下命令序列后，最后一条命令的显示结果是( )。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

以下关于关系的说法正确的是

下列各组成语中，构造类型都相同的是()

PowerPoint2010中关于打印预览设置的说法，下面正确的是_________。

A、乙酰唑胺B、氢氯噻嗪C、阿米洛利D、螺内酯E、呋塞米青光眼选用（ ）。

企业安置残疾人员的，计算企业所得税时，在按照支付给残疾职工工资据实扣除的基础上，按照支付给上述人员工资的()加计扣除。

某教师在数学课堂上，为了更好地促进学生智力技能的形成，经常在黑板上清楚而细致地演算例题，其目的是给学生提供()

一个表可以建立多个索引，但只能建立一个的索引是

一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【】。

A、Becausetherearemoreandmorewriters.B、Becauseit’shardtomakealivingforwriters.C、Becauseitwantstofindnewjobs

以下有关SELECT短语的叙述中错误的是(　　)。

说明数组后，数组元素的初值是(　　)。

执行如下命令序列后，最后一条命令的显示结果是(　　)。DIMENSIONM(2,2)M(1,1)＝10M(1,2)＝20M(2,1)＝30M(2,2)＝40？M(2)

A、乙酰唑胺B、氢氯噻嗪C、阿米洛利D、螺内酯E、呋塞米青光眼选用（　　）。