答题翼 > 问答 > 学历类考试 > 正文

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

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

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

A．二叉链表

B．广义表

C．三叉链表

D．顺序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

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

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

答案解析
●若某二叉树的后序遍历序列为KBFDCAE 中序遍历序列为BKEFACD 则该二叉树为 (58)。

答案解析
某二叉树的中序先序遍历序列分别为{20 30 10 50 40} {10 20 30 40 50}则该二叉树的后序遍历序列为()

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

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

答案解析