（单选题）
树的后根遍历序列等同于与该树对应的二叉树的哪种序列？ （）
A 前序序列
B 中序序列
C 后序序列
D 层序序列
正确答案
答案解析
略
相似试题
（判断题）
树的后序遍历与其对应的二叉树的后序遍历序列相同。
（单选题）
已知某树的先根遍历次序为abcdefg，后根遍历次序为cdebgfa。若将该树转换为二叉树，其后序遍历次序为（）。
（判断题）
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
（判断题）
若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。
（单选题）
二叉树T，已知其先根遍历是1、2、4、3、5、7、6（数字为节点的编号，下同），中根遍历2、4、1、5、7、3、6，则该二叉树的后根遍历是（）
（单选题）
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
（单选题）
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）
（填空题）
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。
（填空题）
实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
