答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

实现二义树的后序遍历的非递归算法而不使用栈最佳方案是二叉树的存储结构采用()表示。

实现二义树的后序遍历的非递归算法而不使用栈，最佳方案是二叉树的存储结构采用（)表示。

A、二叉链表

B、广义表

C、三叉链表

D、烦序

参考答案

您可能感兴趣的试题

如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（)。

答案解析
用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。（)

答案解析
实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（)存储结构。A．二叉链

答案解析
●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（39)。（39)A.

答案解析
设某棵二叉树的中序遍历序列为DBEAC 前序遍历序列为ABDEC 要求给出该二叉树的的后序遍历序列。

答案解析
一个连通图采用邻接表作为存储结构设计一个算法实现从顶点v出发的深度优先遍历的非递归过程。

答案解析
若采用孩子兄弟链表作为树的存储结构则树的后序遍历应采用二叉树的()。A.前序遍历算法B.层次遍历

答案解析