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

admin2012-01-20 49

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

选项 A、10
B、8
C、6
D、4

答案C

解析对于任何一棵二叉树，其终端结点(叶子结点)数为度为2的结点数+1。所以该二叉树的叶子结点数等于5+1=6。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
有以下程序：#include＜stdio．h＞main(){intc=0，k：for(k=1；k＜3；k++)switch(k){default：c+=k；case
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
以下选项中合法的标识符是()。
下面结构体的定义语句中，错误的是（）。
下列模型中，用树形结构表示实体之间联系的模型是()。
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。

随机试题

简述密尔“好政府”的基本标准。
检验机构接受有关单位的委托申请，对商品进行检验后对内签发，供申请人了解委托样品使用情况的商检证单是()
下列哪项会使红细胞沉降率减慢
A．Na＋B．葡萄糖C．白蛋白D．球蛋白E．纤维蛋白血浆晶体渗透压主要来自血浆的
根据《建设工程质量管理条例》规定，建筑工程实行质量保修制度，建筑工程的保修范围应当包括()。①地基基础工程、主体结构工程；②屋面防水工程和其他土建工程；③电气管线安装工程；④上下水管线安装工程；⑤供热、供冷系统工程。
资格预审公告中载明的，反映招标条件的内容有()。
长江上市公司(以下简称长江公司)拥有一条由专利权A、设备B以及设备C组成的甲生产线，专门用于生产产品甲。该生产线于2009年1月投产，至2015年12月31日已连续生产7年；由设备D、设备E和商誉组成的乙生产线(2014年吸收合并形成的)专门用于生产产品乙
境内企业所借短期外债资金可用于以下()项目。
借代是一种修辞格，即不直接说出所要表达的人或事物，而是借用与它密切相关的人或事物来代替。可分为特征代表物、具体代抽象、部分代全体、整体代部分等几类。恰当地使用可以使语句拥有形象突出、特点鲜明、文笔精炼、具体生动的效果。根据上述定义，以下没有用到借代的是(
独立自主是我国在外交政策中所奉行的基本原则，这种“独立自主”原则主要体现在()。

最新回复(0)

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

二级C

NCRE全国计算机二级

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

有以下程序：#include＜stdio．h＞main(){intc=0，k：for(k=1；k＜3；k++)switch(k){default：c+=k；case

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下选项中合法的标识符是()。

下面结构体的定义语句中，错误的是（）。

下列模型中，用树形结构表示实体之间联系的模型是()。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。

简述密尔“好政府”的基本标准。

检验机构接受有关单位的委托申请，对商品进行检验后对内签发，供申请人了解委托样品使用情况的商检证单是()

下列哪项会使红细胞沉降率减慢

A．Na＋B．葡萄糖C．白蛋白D．球蛋白E．纤维蛋白血浆晶体渗透压主要来自血浆的

资格预审公告中载明的，反映招标条件的内容有()。

境内企业所借短期外债资金可用于以下()项目。

独立自主是我国在外交政策中所奉行的基本原则，这种“独立自主”原则主要体现在()。

设数据结构B=(D，R)，其中　D={a，b，c，d，e，f}　R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}　该数据结构为()。