（填空题）
实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
正确答案
答案解析
略
相似试题
（判断题）
二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面
（判断题）
树的后序遍历与其对应的二叉树的后序遍历序列相同。
（简答题）
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
（简答题）
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。
（填空题）
已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。
（单选题）
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
（单选题）
任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）
（简答题）
已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I，中序遍历结果为D、G、B、A、E、C、H、F、I，请给出该二叉树的后序遍历结果。
（判断题）
若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。
