当前位置: X题卡 > 所有题目 > 题目详情

已知一棵二叉树的前序遍历序列是ABECDFGHIJ,中序遍历序列是EBCDAFHIGJ,试画出二叉树并写出二叉树的后序遍历序列。

查看本题答案

你可能感兴趣的试题

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列  由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列  由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列  由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列  
若已知某个二叉树后序遍历和中序遍历的结果,肯定能够唯一确定一棵二叉树  若已知某个二叉树前序遍历和后序遍历的结果,肯定能够唯一确定一棵二叉树  对二叉树分别进行前序、中序和后序遍历,在3个结果中所有叶子结点被访问的先后顺序完全相同  对二叉树分别进行前序、中序和后序遍历,在3个结果中处在同一层次上的结点被访问的先后顺序完全相同  
由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列  由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列  由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列  由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列  
前序遍历后序遍历中序遍历  前序遍历后序遍历层次遍历  前序遍历中序遍历层次遍历  中序遍历后序遍历层次遍历  

热门试题

更多