考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“考查实现如134页代码5.20所示的层次遍历算法，设二叉树共…”相关的问题

第1题

考查如教材103页代码4.13所示的迷宫寻径算法。a)试举例说明，即便n×n谜宫内部没有任何障碍格点，且起始与目标格点紧邻，也可能须在搜索过所有共（n-2)²个可用格点之后，才能找出一条长度为（n-2)²的通路;b)尝试改进该算法，使之访问的格点尽可能少，找出的路径尽可能短。

点击查看答案

第2题

（)反映试题所考查的是哪些鉴定要素，刻划了一道试题所考查内容的目标。

A.特征参数

B.鉴定细目表

C.层次属性

D.鉴定点代码

点击查看答案

第3题

今有一项目建设决策评价问题，已经建立起如下图、下表所示的层次结构和判断矩阵，试用层次分析法确定五个方案的优先顺序。

点击查看答案

第4题

使用turtle库的turtle.fd（)函数和turtle.seth（)函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，根据提示代码完成程序。提示代码： import turtle as t for i in range（3): t.seth（________..

使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个等边三角形，边长为200像素，效果如下图所示。请结合程序整体框架，根据提示代码完成程序。提示代码： import turtle as t for i in range(3): t.seth(____________) t.fd(200)