一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。

admin2022-06-07 52

问题一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。

选项 A、1，N一1
B、N／2，N／2
C、1，(N+1)／2
D、(N一1)／2，(N+1)／2

答案C

解析当二叉树排列成单链树时，二叉树的高度最大，此时叶子结点数最少只有1个，当二叉树排列成完全二叉树时，叶子节点数最多有(N+1)／2个。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

16位二进制补码所能表示的有符号整数的范围是()。
某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。
假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
浮点加、减中的对阶应()。

随机试题

多级离心泵设备底座面外缘不得越出基础边缘，一般应有20～30mm空余。
X-连锁无丙种球蛋白血症白细胞黏附功能缺陷
禁食24小时后，体内葡萄糖来源于体内蛋白质的糖异生，每日约耗损蛋白
联合体主办人所承担的工程()。
()是建设项目管理的基础。
1974年联合国大会通过了《建立国际经济新秩序宣言》，这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()
[2007年]设函数f(x，y)连续，则二次积分∫π/2πdx∫sinx1f(x，y)dy等于()．
Americansnolongerexpectpublicfigures,whetherinspeechorinwriting,tocommandtheEnglishlanguagewithskillandgift.
A、Sheisenrolledinamaster’sdegreecourseatpresent.B、Sheisworkingonabachelor’sdegreeforthesecondyear.C、Shedid
Scientistsfindthathard-workingpeoplelivemuchlongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives

最新回复(0)

一棵N个结点的非空二叉树，其叶子结点个数的最小值和最大值分别是( )。

计算机408

学硕统考专业

16位二进制补码所能表示的有符号整数的范围是()。

某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。

假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

浮点加、减中的对阶应()。

多级离心泵设备底座面外缘不得越出基础边缘，一般应有20～30mm空余。

X-连锁无丙种球蛋白血症白细胞黏附功能缺陷

禁食24小时后，体内葡萄糖来源于体内蛋白质的糖异生，每日约耗损蛋白

联合体主办人所承担的工程()。

()是建设项目管理的基础。

1974年联合国大会通过了《建立国际经济新秩序宣言》，这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()

[2007年]设函数f(x，y)连续，则二次积分∫π/2πdx∫sinx1f(x，y)dy等于()．

Americansnolongerexpectpublicfigures,whetherinspeechorinwriting,tocommandtheEnglishlanguagewithskillandgift.

A、Sheisenrolledinamaster’sdegreecourseatpresent.B、Sheisworkingonabachelor’sdegreeforthesecondyear.C、Shedid

Scientistsfindthathard-workingpeoplelivemuchlongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives