早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHGa试构造出该二叉树,给出构造过程b写出该二叉树的先序遍历的结果

题目详情
已知一棵二叉树的后序遍历序列为:ABCDEFGH,中序遍历序列为:CBDEAFHG a 试构造出该二叉树,给出构造过程 b 写出该二叉树的先序遍历的结果
▼优质解答
答案和解析
先序遍历应该是FCIEDAGBH 前序遍历:FCIEDAGBH 二叉树如图 F / \\ C D \\ / \\ I A H / / E G \\ B