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

admin2022-06-07 43

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

学硕统考专业

相关试题推荐

设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
关于冯.诺依曼计算机，下列说法正确的是()。
通道又称I／O处理机，它用于实现()之间的信息传输。
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?
下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图5—2所示。此
有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：(1)该TCP协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在14次传输的时候阀值为多少?(4)在本

随机试题

患者进行肾静态显像，以下哪一项是不正确的
女，8岁。食冷饮时左下后牙感到酸痛2周，无自发痛史，检查发现左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(一)。首次就诊时，对该患牙应做的处理为
资产的特征不包括()。
43，36，30，25，18，12，()
女青年甲明知自己的男友乙杀了人，而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为
设X，Y为两个随机变量，且D(X)＝9，Y＝2X＋3，则X，Y的相关系数为______．
Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered
Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea
A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?
A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.

最新回复(0)

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

计算机408

学硕统考专业

关于冯.诺依曼计算机，下列说法正确的是()。

通道又称I／O处理机，它用于实现()之间的信息传输。

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

患者进行肾静态显像，以下哪一项是不正确的

女，8岁。食冷饮时左下后牙感到酸痛2周，无自发痛史，检查发现左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(一)。首次就诊时，对该患牙应做的处理为

资产的特征不包括()。

43，36，30，25，18，12，()

女青年甲明知自己的男友乙杀了人，而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为

设X，Y为两个随机变量，且D(X)＝9，Y＝2X＋3，则X，Y的相关系数为______．

Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered

Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea

A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?

A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.

Whatdoesitmeantorelax?Despite【C1】thousandsoftimesduringthecourseofourlives,【C2】havedeeplyconsidered