对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

admin2019-12-10 66

问题对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

选项 A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2^h-1

答案D

解析对于深度为h的满二叉树，n=2⁰+2¹+…+2^h-1=2^h-1，m=2^h-1。

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

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

计算机408

学硕统考专业

相关试题推荐

计算机系统中存储器为何采用分级结构?
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
下列说法中不正确的是()。

随机试题

企业应用XBRL的优势主要有()。
组成联合团队的焦点应汇聚在______、______、_______、_______。
Itisonlythroughpractice______onewillbeabletoswimskillfully.
1.25-(OH)2-D3总的生理作用是
患者，女，27岁。右下后牙突然自发痛1天。检查可见局部牙龈乳头红肿、触痛。如果诊断为急性牙龈乳头炎，最佳治疗措施为
A．金银花B．紫花地丁C．牛黄、麝香D．大黄、桃仁E．熟地黄、鹿角胶
制定会计电算化发展规划不需要遵守系统性原则。　(　　)
下列关于证券市场线的说法中，正确的有()。Ⅰ．如果某证券的价格被低估，则该证券会在证券市场线的下方Ⅱ．如果某证券的价格被低估，则该证券会在证券市场线的上方Ⅲ．证券市场线是用标准差作为风险衡量指标Ⅳ．证券市场线
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
A、200dollarsB、170dollarsC、230dollarsC

最新回复(0)

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

计算机408

学硕统考专业

计算机系统中存储器为何采用分级结构?

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

下列说法中不正确的是()。

企业应用XBRL的优势主要有()。

组成联合团队的焦点应汇聚在______、______、_______、_______。

Itisonlythroughpractice______onewillbeabletoswimskillfully.

1.25-(OH)2-D3总的生理作用是

患者，女，27岁。右下后牙突然自发痛1天。检查可见局部牙龈乳头红肿、触痛。如果诊断为急性牙龈乳头炎，最佳治疗措施为

A．金银花B．紫花地丁C．牛黄、麝香D．大黄、桃仁E．熟地黄、鹿角胶

制定会计电算化发展规划不需要遵守系统性原则。 ( )

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

A、200dollarsB、170dollarsC、230dollarsC

组成联合团队的焦点应汇聚在__、、_、___。

制定会计电算化发展规划不需要遵守系统性原则。　(　　)