问答题

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

答案：正确答案：ABCDGEIHFJK

你可能感兴趣的试题

已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序。

答案：正确答案：ABDHIEJKCFLG#HDIBJEKALFCG#HIDJKEBLFGCA

我们学习的树的存储结构有（）、（）和（）。

答案：正确答案：孩子表示法#双亲表示法#长子兄弟表示法