二叉树已知前序，中序，后序任意两种求另外一种

前序：GDAFEMHZ 中序：ADEFGHMZ 后序：AEFDHZMG 已知前序中序，求后序： 由前序可知顶点是G，由中序可知左子树为ADEF 右子树为：HMZ 在左子树中由前序可知，顶点为D，由中序可知子左子树为A，右子树为EF； 由前序知F为顶点，由中序知E为左子树 右子树HMZ由前序知M为顶点，由中序知H为左子树，Z为右子树 已知后序中序，求前序： 由后序知顶点为G，由中序知左子树为ADEF

>>阅读原文<<