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

admin2010-11-26 28

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

选项 A、n+1
B、n-1
C、2n
D、n/2

答案A

解析对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台主机上用浏览器无法访问域名为www．tian．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
Windows2003系统下DHCP服务器新建作用域时，必须输入的信息是()。
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的网关是【16】。
下列关于芯片体系结构的叙述正确的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
从关系模式中指定若干个属性组成新的关系的运算称为
结构化程序设计理论认为，实现良好的程序结构要应用______的分析方法。
在VisualFoxPro中，执行下列命令序列后，变量X的数据类型为______。STORE319TOXSTORE30+XTOY
有关系模式R=ABCDE，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，则属性集AB关于F的闭包(AB)+为______。

随机试题

港天公司对港红公司、港黄公司均持有50％的股份，但从未参与或影响两家公司的任何生产经营事务。2016年之前，在某港口西部港区只有港红、港黄公司开展理货业务，两家公司多次沟通并将理货价格推高至每标准箱12元的水平。2016年新的理货公司进入西部港区后，两家公
近期传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下，()。
A公司2014～2015年有关投资业务的资料如下。(1)A公司以一宗土地使用权和一栋办公楼与C公司持有的B公司60％的股权进行资产置换。2014年1月2日，上述资产置换已经股东会批准。当日，办理完成了相关手续。同日，A公司对B公司董事会进行了改选，改选后
甲公司2×17年更换年审会计师事务所，新任注册会计师在对其2×17年的财务报表进行审计时，对以下交易的会计处理或项目列报提出质疑。(1)甲公司2×17年12月31日前因未履行合同被乙公司起诉，甲公司已将75万元的很可能支付的诉讼损失金额登记为“预计负债”
承运人按铁路有关规定运单，若符合运输条件，并在运单上签证货物搬入日期或装车日期，即为（）。
公安机关具有武装性质，但它与军队是有区别的，主要表现在()。
根据马克思哲学基本原理，实践活动的基本特点包括（）。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
Mariaist______verheiratetundhat______Kind.
KingJohnin1215singed______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问域名为www．tian．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

Windows2003系统下DHCP服务器新建作用域时，必须输入的信息是()。

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的网关是【16】。

下列关于芯片体系结构的叙述正确的是()。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

从关系模式中指定若干个属性组成新的关系的运算称为

结构化程序设计理论认为，实现良好的程序结构要应用______的分析方法。

在VisualFoxPro中，执行下列命令序列后，变量X的数据类型为______。STORE319TOXSTORE30+XTOY

有关系模式R=ABCDE，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，则属性集AB关于F的闭包(AB)+为______。

近期传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下，()。

承运人按铁路有关规定运单，若符合运输条件，并在运单上签证货物搬入日期或装车日期，即为（）。

公安机关具有武装性质，但它与军队是有区别的，主要表现在()。

根据马克思哲学基本原理，实践活动的基本特点包括（）。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

Mariaist______verheiratetundhat______Kind.

KingJohnin1215singed______.

MariaistverheiratetundhatKind.