题目内容
（请给出正确答案）
[主观题]
实现二义树的后序遍历的非递归算法而不使用栈，最佳方案是二叉树的存储结构采用()表示。
实现二义树的后序遍历的非递归算法而不使用栈，最佳方案是二叉树的存储结构采用（)表示。
A、二叉链表
B、广义表
C、三叉链表
D、烦序
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A、二叉链表
B、广义表
C、三叉链表
D、烦序
如果结果不匹配，请 联系老师 获取答案
更多“实现二义树的后序遍历的非递归算法而不使用栈，最佳方案是二叉树…”相关的问题
已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】
有中序线索树T，结点形式为：(LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：
注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】
已知一种层次型数据组织如图3-11所示。请按照前序、后序和中序的顺序给出遍历结果。并体会遍历过程中的递归思想。(注：前序是指对于任何一个结点与其两个子女，先访问该结点，然后访问左子女，最后访问右子女。后序是指对于任何一个结点与其两个子女，先访问左子女，然后访问右子女，最后访问该结点。中序是指对于任何一个结点与其两个子女，先访问左子女，然后访问该结点，最后访问右子女。)
A、链表
B、栈
C、队列
D、顺序表
