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

已知二叉树的前序遍历序列为abdehcfg,中序遍历序列为dbheafcg,画出二叉树,并写出其后序遍历序列rt

题目详情
已知二叉树的前序遍历序列为abdehcfg,中序遍历序列为dbheafcg,画出二叉树,并写出其后序遍历序列
rt
▼优质解答
答案和解析

前序中的第一个为根,在中序中找到根,左边的为左子树,右边的为右子树。然后递归这个过程

后续遍历为dhebfgca

看了 已知二叉树的前序遍历序列为a...的网友还看了以下: