某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2010-08-21 58

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

选项

答案19

解析二叉树具有如下性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的结点为18个，那么，叶子结点九应当是19个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，Cisco3548交换机A与B之间需传输名为VLlO(ID号为10)和VLl5(ID号为15)的VLAN信息。下列为交换机A的g0／l端口分配VLAN的配置，正确的是()。
下列关于路由选择协议相关技术的描述中，正确的是()。
已知在文件IN．DAT中存有lOO个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
在流水线运行时，总是希望预取的指令恰好是处理器将要执行的指令。为避免流水线断流，奔腾处理器内置了一个()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
下列叙述中，错误的是()。
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上，否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】～【5】。
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。
Winmail邮件服务器管理工具提供的设置选项中不包含()。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

随机试题

中国封建制国家政治文化方面的一个重要特征是对人民进行思想统治，其主要工具有()
A．阴虚动风B．血虚生风C．肝阳化风D．热极生风E．外感风邪
具有温养全身作用的是什么气
烧结多孔砖的特点有(　　　)。
通过对基金持股的()分析，可以看出基金是偏好大盘股投资、中盘股投资还是小盘股投资。[2015年3月证券真题]
2×15年1月1日，A公司为建造一项环保工程向银行贷款500万元，期限为2年，与银行签订贷款合同约定的年利率为6％。2×15年12月31日，A公司以付息凭证向当地政府申请财政贴息。经审核，当地政府按照实际贷款额给予A公司年利率3％的财政贴息，自2×15年年
关于高中化学教学，以下陈述正确的是()。
患者，男性，28岁，下唇肿胀并有硬结。活检见镜下血管周围有类上皮细胞、淋巴细胞、浆细胞聚集成结节样。结节内偶见多核巨细胞，固有层水肿，并可见肥大细胞。本病应诊断为()。
设已有定义“floatx；”，则下列对指针变量p进行定义且赋初值的语句中正确的是()。
A.BusinessmanagerYouwillberesponsibleforourglobalbusinesswithinspecificcountriesandwillhaveagoodunderstan

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级VF

NCRE全国计算机二级

如下图所示，Cisco3548交换机A与B之间需传输名为VLlO(ID号为10)和VLl5(ID号为15)的VLAN信息。下列为交换机A的g0／l端口分配VLAN的配置，正确的是()。

下列关于路由选择协议相关技术的描述中，正确的是()。

已知在文件IN．DAT中存有lOO个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

在流水线运行时，总是希望预取的指令恰好是处理器将要执行的指令。为避免流水线断流，奔腾处理器内置了一个()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

下列叙述中，错误的是()。

应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上，否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】～【5】。

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

Winmail邮件服务器管理工具提供的设置选项中不包含()。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

中国封建制国家政治文化方面的一个重要特征是对人民进行思想统治，其主要工具有()

A．阴虚动风B．血虚生风C．肝阳化风D．热极生风E．外感风邪

具有温养全身作用的是什么气

烧结多孔砖的特点有( )。

通过对基金持股的()分析，可以看出基金是偏好大盘股投资、中盘股投资还是小盘股投资。[2015年3月证券真题]

关于高中化学教学，以下陈述正确的是()。

患者，男性，28岁，下唇肿胀并有硬结。活检见镜下血管周围有类上皮细胞、淋巴细胞、浆细胞聚集成结节样。结节内偶见多核巨细胞，固有层水肿，并可见肥大细胞。本病应诊断为()。

设已有定义“floatx；”，则下列对指针变量p进行定义且赋初值的语句中正确的是()。

A.BusinessmanagerYouwillberesponsibleforourglobalbusinesswithinspecificcountriesandwillhaveagoodunderstan

烧结多孔砖的特点有(　　　)。