宽度为27，高度为4的满N叉树总共有( )个结点。

admin2019-03-15 13

问题宽度为27，高度为4的满N叉树总共有( )个结点。

选项 A、27
B、40
C、85
D、97

答案B

解析宽度是指树中每一层结点个数的最大值。满N叉树的宽度为27，即最底层的叶子结点有27个，该层结点最多。高度为4，根据N叉树的性质，第4层有结点N^4-1=27，N=3。该满3叉树的结点个数为(3⁴—1)／(3一1)=(81-1)／2=40。

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

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

计算机408

学硕统考专业

相关试题推荐

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
基辅罗斯国家对居民征税的方式是()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
下列法律文件中，规定内阁对君主负责的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
下列几种排序方法中，要求内存量最大的是()。
TCP协议规定HTTP端口号为80的进程是()。

随机试题

行政诉讼被告负举证责任，但不排除对某些事项应当由原告提供证据。（）
细菌的特殊结构不包括
下列哪一项为新药Ⅳ期临床试验的内容之一
患者，男，78岁。患背部有头疽月余，局部疮形平塌，根盘散漫，疮色紫滞，溃后脓水稀少，伴有唇燥口干，便艰溲短，舌质红，脉细数。内治应首选
女性，24岁。病程6年，说有人要害她，常自笑，好追求异性，有时打人摔东西，话多内容凌乱。精神检查：意识清晰，兴奋多语，思维松弛，欣快，主动接触异性，有被害妄想及非系统性妄想，活动增多而无目的性，躯体及神经系统检查未见异常。该患者诊断为
某建设项目需购置甲、乙两种生产设备，甲生产设备基期购置数量2台，单价3万元；报告期购置数量4台，单价2．5万元。生产设备基期购置数量3台，单价4万元；报告期购置数量2台，单价3．5万元。该建设项目设备价格指数为()。
以概念同化的学习方式获得概念主要发生在()阶段。
下列句子中，加下划线词语的意义解释有误的一项是()。
传播按目标受众面的大小与性质，可分为大众传播和分众传播。大众传播是指特定社会集团利用报纸、杂志、书籍、广播、电影、电视等大众媒介向社会大多数成员传送消息、知识的过程。分众传播则是对受众进行区分；向社会特定成员传送消息、知识的过程。根据上述定义，下列不属于
Roger:So,howisyournewroommate?Abby:【D1】______Roger:Whathappened?Abby:She’salwaysmakingloudnoisesatmidnightan

最新回复(0)

宽度为27，高度为4的满N叉树总共有( )个结点。

计算机408

学硕统考专业

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

基辅罗斯国家对居民征税的方式是()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

下列法律文件中，规定内阁对君主负责的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

下列几种排序方法中，要求内存量最大的是()。

TCP协议规定HTTP端口号为80的进程是()。

行政诉讼被告负举证责任，但不排除对某些事项应当由原告提供证据。（）

细菌的特殊结构不包括

下列哪一项为新药Ⅳ期临床试验的内容之一

患者，男，78岁。患背部有头疽月余，局部疮形平塌，根盘散漫，疮色紫滞，溃后脓水稀少，伴有唇燥口干，便艰溲短，舌质红，脉细数。内治应首选

以概念同化的学习方式获得概念主要发生在()阶段。

下列句子中，加下划线词语的意义解释有误的一项是()。

Roger:So,howisyournewroommate?Abby:【D1】______Roger:Whathappened?Abby:She’salwaysmakingloudnoisesatmidnightan