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

二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面

判断题查看答案

树的后序遍历与其对应的二叉树的后序遍历序列相同。

判断题查看答案

以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为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，请给出该二叉树的后序遍历结果。

简答题查看答案

若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。

判断题查看答案