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

admin2022-06-07 41

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

学硕统考专业

相关试题推荐

设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
设同一网络中有四台主机A，B，C，D，各个主机的IP地址和子网掩码，如下表所示：请回答下列问题：(1)给出四个主机所在的子网地址，并根据结果画出网络拓扑图。(2)现有一台机器E要加入当前网络，新加入的机器与主机D处于同一个子网内，那么主机E的IP地
以太网交换机中的端H／MAC地址映射表是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
在系统总线的数据线上，不可能传输的是____。
在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数
线索化的二叉树中，某结点*p没有孩子的充要条件是()。

随机试题

AAcontainerBweighsmoreafterairCisputin,Ditprovesthatairhasweight.
工农武装割据的主要斗争形式是
下列哪项最易造成骨折不愈合
工程师王某在甲公司的职责是研发电脑鼠标。下列哪些说法是错误的？
2003年1月9日，某县人民检察院以贪污、受贿嫌疑将某国有企业总经理乔某逮捕，后向县人民法院提起公诉。8月16日，县人民法院作出一审判决，以贪污罪、受贿罪数罪并罚，判处乔某有期徒刑8年。乔某不服，上诉至市中级人民法院。市中级人民法院经审理维持原判，并将乔某
结构性理财产品是指运用金融工程技术，将()组合在一起的新型理财产品。
工作E有四项紧前工作A、B、C、D，其持续时间分别为2天、6天、7天、5天，最早开始时间分别为第8天、4天、6天、10天，则工作E的最早开始时间为第()天。
“穷则独善其身，达则兼济天下”是哪一家的主张?()
贯穿杜威教学领域各个方面的基本原则是()。
简述《大清现行刑律》的内容特点和局限性。

最新回复(0)

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

计算机408

学硕统考专业

以太网交换机中的端H／MAC地址映射表是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

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

在系统总线的数据线上，不可能传输的是____。

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

AAcontainerBweighsmoreafterairCisputin,Ditprovesthatairhasweight.

工农武装割据的主要斗争形式是

下列哪项最易造成骨折不愈合

工程师王某在甲公司的职责是研发电脑鼠标。下列哪些说法是错误的？

结构性理财产品是指运用金融工程技术，将()组合在一起的新型理财产品。

工作E有四项紧前工作A、B、C、D，其持续时间分别为2天、6天、7天、5天，最早开始时间分别为第8天、4天、6天、10天，则工作E的最早开始时间为第()天。

“穷则独善其身，达则兼济天下”是哪一家的主张?()

贯穿杜威教学领域各个方面的基本原则是()。

简述《大清现行刑律》的内容特点和局限性。