由一个二叉树的中序序列和后序序列如何推出它的前序序列?

已知中序序列是EDCBAHFG,后序序列是DBCEFGHA,求前序序列
2025-05-23 19:57:12
推荐回答(1个)
回答1:

由中序序列和后序序列可以知道二叉树的根节点是A,B,C,D,E是左子树,H,F,G是右子树。所以前序序列为:AECDBHFG