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

admin2022-06-07 36

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

学硕统考专业

相关试题推荐

直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。
一种哲学家就餐问题的解决方案如下所述：Philosopheri：do{wait(chopstick[i])；wait(chopstick[(i+1)％5])eatsignal(chopstick[i])；
下面()不是引入缓冲的主要原因。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
已知数组A[1……n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++
请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。反码定点小数；
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

随机试题

手术病人术前12小时禁食、4小时禁水的理由是【】
急性肾小球肾炎多发生于下列哪种细菌所致的上呼吸道感染之后
二乙氨基二硫代甲酸银分光光度法测水质中砷时，砷化氢与二乙氨基二硫代甲酸银发生反应时间宜为
非人畜共患病原体
常用的提取分离、结晶溶剂按亲脂性依次减小排列，排列正确的是
下列关于文件性病毒，下列说法正确的是()。
关于非寿险投资型保险的特性，下列说法不正确的是(　　)。
员工自我保护机制的特点不包括()。
已知η是非齐次线性方程组Ax=b的一个特解，ξ1，ξ2，…，ξn－r，是对应齐次方程组Ax=0的基础解系，证明：η，η+ξ1，η+ξ2，…，η+ξn－r是Ax=b的n－r+1个线性无关解；
Lookatthefollowingpeopleandlistofstatementsbelow.Matcheachpersonwiththecorrectstatement.Writethecorrectlette

最新回复(0)

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

计算机408

学硕统考专业

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

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

下面()不是引入缓冲的主要原因。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

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

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

手术病人术前12小时禁食、4小时禁水的理由是【】

急性肾小球肾炎多发生于下列哪种细菌所致的上呼吸道感染之后

二乙氨基二硫代甲酸银分光光度法测水质中砷时，砷化氢与二乙氨基二硫代甲酸银发生反应时间宜为

非人畜共患病原体

常用的提取分离、结晶溶剂按亲脂性依次减小排列，排列正确的是

下列关于文件性病毒，下列说法正确的是()。

关于非寿险投资型保险的特性，下列说法不正确的是( )。

员工自我保护机制的特点不包括()。

已知η是非齐次线性方程组Ax=b的一个特解，ξ1，ξ2，…，ξn－r，是对应齐次方程组Ax=0的基础解系，证明：η，η+ξ1，η+ξ2，…，η+ξn－r是Ax=b的n－r+1个线性无关解；

Lookatthefollowingpeopleandlistofstatementsbelow.Matcheachpersonwiththecorrectstatement.Writethecorrectlette

关于非寿险投资型保险的特性，下列说法不正确的是(　　)。