二叉樹已知前序，中序，後序任意兩種求另外一種

前序：GDAFEMHZ 中序：ADEFGHMZ 後序：AEFDHZMG 已知前序中序，求後序： 由前序可知頂點是G，由中序可知左子樹爲ADEF 右子樹爲：HMZ 在左子樹中由前序可知，頂點爲D，由中序可知子左子樹爲A，右子樹爲EF； 由前序知F爲頂點，由中序知E爲左子樹 右子樹HMZ由前序知M爲頂點，由中序知H爲左子樹，Z爲右子樹 已知後序中序，求前序： 由後序知頂點爲G，由中序知左子樹爲ADEF

>>阅读原文<<