实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。

题目

参考答案和解析

正确答案:三叉列表的存储结构

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

栈结构不适用于下列哪一种应用? ______。

A．表达式求值

B．树的层次次序遍历算法的实现

C．二叉树对称序遍历算法的实现

D．快速排序算法的实现

正确答案：B

第2题：

实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。

A．二叉链表

B．顺序存储结构

C．三又链表

D．广义表存储结构

正确答案：C
解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。
遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。
对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。

第3题：

邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

正确答案：A
解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

第4题：

以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中，左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
（1）Postorder（BT->left）；
（2）Postorder（BT->right）；
（2）printf（“%c”，BT->data）；
略

第5题：

栈结构不适用于下列（）应用。

A）表达式求值

B）递归过程实现

C）二叉树对程序周游算法的实现

D）树的层次次序周游算法的实现

正确答案：D

第6题：

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。

A．前序遍历算法

B．层次遍历算法

C．后序遍历算法

D．中序遍历算法

正确答案：D
解析：在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。

第7题：

对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。

A．三叉链表

B．二叉链表

C．顺序

D．索引

正确答案：A
解析：若二叉树采用二叉链表结构，则链表中只有孩子结点的地址，而无双亲结点的地址，而遍历过程中又需要结点的双亲结点的地址，为此，遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈，则需要采用三叉链表结构，因为三叉链表中除了孩子结点的地址以外，还保存了结点的双亲结点的地址，故选择A。

第8题：

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

参考答案：D,A

第9题：

以下叙述不正确的是()。

A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

答案：B

解析：

遍历后序线索二叉树不需要使用栈。

第10题：

按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
先序；中序；后序
略

实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容