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

admin2022-06-07 26

问题一棵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

学硕统考专业

相关试题推荐

单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在问一个磁盘上，因此，Spo
在进程并发运行的过程中，决定系统运行速度的是()。
一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；
有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；
以太网的MAC协议提供的是
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=BC00000H，则x和y之间的关系为_______。
下列关于程序中断方式基本接口的说法中，不正确的是()。

随机试题

我国中学二级和三级教师职务由()
A．水变性B．脂肪变性C．玻璃样变D．纤维素样变虎斑心是心肌的
患者，男，36岁。背部左侧肿物约3年，大小约3cm×3cm×3cm，经常出现红、肿、热、痛等症状。检查后确诊为脂瘤。其简便有效的治疗方法是
其首选的护理诊断问题是（　　）。该患儿入院3天后，症状加重，呼吸困难，不能平卧，肺部有湿啰音，心音低钝，有奔马律，肝右肋下3cm，可能发生了（　　）。
图4－11所示一绞盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F4，该力系向O点简化后的主矢及主矩为()。
王先生今年30岁，在一家大公司工作。该公司效益良好，于今年成立了企业年金理事会，开始企业年金计划，并分别委托一家基金管理公司作为投资管理人，一家商业银行作为托管人和账户管理人。根据案例，回答以下问题。退休后，王先生决定将个人账户资产全部取出。
银行向客户收妥款项后签发给客户办理转账结算或支取现金的票据是()。
(2012年真题)甲利用职务便利，侵占本单位财物数额巨大。根据我国刑法规定，其罪行的法定刑幅度为5年以上有期徒刑。关于本案，下列选项中正确的有()。
软件生存周期中，解决软件“做什么”的阶段是
TheBushAdministrationiswarningthatcontinuingMid-eastviolencethreatensto【B1】______theUSeffortstoreviseIsraeli-Pal

最新回复(0)

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

计算机408

学硕统考专业

在进程并发运行的过程中，决定系统运行速度的是()。

一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；

有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz，主机B的CPU主频为8MHz，A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0．4MIPS

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

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

以太网的MAC协议提供的是

float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC900000H，(f2)=BC00000H，则x和y之间的关系为_______。

下列关于程序中断方式基本接口的说法中，不正确的是()。

我国中学二级和三级教师职务由()

A．水变性B．脂肪变性C．玻璃样变D．纤维素样变虎斑心是心肌的

患者，男，36岁。背部左侧肿物约3年，大小约3cm×3cm×3cm，经常出现红、肿、热、痛等症状。检查后确诊为脂瘤。其简便有效的治疗方法是

其首选的护理诊断问题是（ ）。该患儿入院3天后，症状加重，呼吸困难，不能平卧，肺部有湿啰音，心音低钝，有奔马律，肝右肋下3cm，可能发生了（ ）。

图4－11所示一绞盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F4，该力系向O点简化后的主矢及主矩为()。

银行向客户收妥款项后签发给客户办理转账结算或支取现金的票据是()。

(2012年真题)甲利用职务便利，侵占本单位财物数额巨大。根据我国刑法规定，其罪行的法定刑幅度为5年以上有期徒刑。关于本案，下列选项中正确的有()。

软件生存周期中，解决软件“做什么”的阶段是

TheBushAdministrationiswarningthatcontinuingMid-eastviolencethreatensto【B1】______theUSeffortstoreviseIsraeli-Pal

其首选的护理诊断问题是（　　）。该患儿入院3天后，症状加重，呼吸困难，不能平卧，肺部有湿啰音，心音低钝，有奔马律，肝右肋下3cm，可能发生了（　　）。