首页 › 答案 › 题库 › 超星尔雅学习通未分类

假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该而叉树的先序遍历序列。

假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该而叉树的先序遍历序列。
正确答案：ABCDGEIHFJK
标签：数据结构 序列 遍历
上一条：已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序。
下一条：假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。