某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

admin2010-11-26 27

问题某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

选项

答案n+1

解析在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethemet0insidesecurityVAL1Pix525(config)#nameifethemet1outside
某大学分配给计算机系的IP地址块为221．55．31．192／26，分配给化学系的IP地址块为221．55．31．160／27，分配给美术系的IP地址块为221．55．31．128／27，那么这三个地址块经过聚合后的地址为()。
某企业网有3台Catalyst6500，其中SwitchA要求能够建立和删除VLAN，并能将VLAN的配置信息自动传播到本域内的其他交换机上，SwitchB要求能够建立和删除VLAN，但不学习也不广播VLAN的配置信息，SwitchC不允许建立和删
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

随机试题

教育理念
改革开放前我国行政职能的主要特征是
A．30天(15～45天)B．40天(10～70天)C．50天(15～150天)D．70天(30～180天)E．100天乙型肝炎的潜伏期一般为
关于管理体系合规性评价，下列说法正确的有()。
直接融资方式下的信用工具是()。
强制性思维的主要特点是（）。
下列关于“人的全面发展”的说法错误的是()。
大约有百分之几的服务业公司地处郊区?哪一种产业在城区和郊区的分布大致相等?
关于静态路由，下列说法中错误的是()。
请根据下面的题目写一篇论说文，字数不少于500字。生活中我们可以自由的选择还是受到社会各种规则的制约呢？

最新回复(0)

某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。

二级VF

NCRE全国计算机二级

如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethemet0insidesecurityVAL1Pix525(config)#nameifethemet1outside

某大学分配给计算机系的IP地址块为221．55．31．192／26，分配给化学系的IP地址块为221．55．31．160／27，分配给美术系的IP地址块为221．55．31．128／27，那么这三个地址块经过聚合后的地址为()。

某企业网有3台Catalyst6500，其中SwitchA要求能够建立和删除VLAN，并能将VLAN的配置信息自动传播到本域内的其他交换机上，SwitchB要求能够建立和删除VLAN，但不学习也不广播VLAN的配置信息，SwitchC不允许建立和删

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

教育理念

改革开放前我国行政职能的主要特征是

A．30天(15～45天)B．40天(10～70天)C．50天(15～150天)D．70天(30～180天)E．100天乙型肝炎的潜伏期一般为

关于管理体系合规性评价，下列说法正确的有()。

直接融资方式下的信用工具是()。

强制性思维的主要特点是（）。

下列关于“人的全面发展”的说法错误的是()。

大约有百分之几的服务业公司地处郊区?哪一种产业在城区和郊区的分布大致相等?

关于静态路由，下列说法中错误的是()。

请根据下面的题目写一篇论说文，字数不少于500字。生活中我们可以自由的选择还是受到社会各种规则的制约呢？

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。