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

admin2019-04-10 70

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

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

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等n+1。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意；以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
以下关于编译程序的说法正确的是()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是
十进制数60转换成无符号二进制整数是()。
十进制数32转换成二进制整数是
二进制1011．11转换为十进制是()。

随机试题

给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序
500张病床以上的医院感染发生率应低于
A．迟缓期B．对数期C．稳定期D．衰亡期E．任何时期
在水中的体积能膨胀300倍，是优良的崩解剂；且具有良好的流动性和可压性，可作为直接压片的干燥黏合剂是()。
土地面积测算的图解法，具体有()。
已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314+30°)A，则这个元件是()。
2005年，在英国皇家学会进行的一次“谁是科学史上最有影响力的人”民意调查中，牛顿被认为最具影响力。牛顿完成了人类对自然界认识史上的第一次理论大综合，其经典力学体系初步建立于()
某系统集成项目，其中A活动预留了15万元，以_防止发生意外。然后估算了B活动的成本为40万元，C、成本为20万元，应急储备为20万元，三者集成成本为15万元，并预留了20万元的管理储备。那么该项目的总预算是(62)，成本基准是(63)。(62)
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。
Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于编译程序的说法正确的是()。

用8位二进制数能表示的最大的无符号整数等于十进制整数()。

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是

十进制数60转换成无符号二进制整数是()。

十进制数32转换成二进制整数是

二进制1011．11转换为十进制是()。

500张病床以上的医院感染发生率应低于

A．迟缓期B．对数期C．稳定期D．衰亡期E．任何时期

在水中的体积能膨胀300倍，是优良的崩解剂；且具有良好的流动性和可压性，可作为直接压片的干燥黏合剂是()。

土地面积测算的图解法，具体有()。

已知某电路元件的电压U(t)=20sin(314t+30°)V，电流i(t)=5cos(314+30°)A，则这个元件是()。

2005年，在英国皇家学会进行的一次“谁是科学史上最有影响力的人”民意调查中，牛顿被认为最具影响力。牛顿完成了人类对自然界认识史上的第一次理论大综合，其经典力学体系初步建立于()

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

Sugar—FriendVSEnemyA)Sugariseverywhere.It’sinourdrinks,it’sinourfoods,andit’shiddeninplacesweneverwouldth