二叉樹的遍歷是指不重復(fù)地訪問二叉樹的所有結(jié)點(diǎn)。假設(shè)一個(gè)二叉樹的后序遍歷為GHDEBIJFCA，中序遍歷為GDHBEACIFJ，則前序遍歷為？按后序和中序?qū)懚鏄涞耐茖?dǎo)過(guò)程太繁瑣。首先，直接繪制派生樹。

二叉樹的遍歷是指不重復(fù)地訪問二叉樹的所有結(jié)點(diǎn)。假設(shè)一個(gè)二叉樹的后序遍歷為GHDEBIJFCA，中序遍歷為GDHBEACIFJ，則前序遍歷為？

按后序和中序?qū)懚鏄涞耐茖?dǎo)過(guò)程太繁瑣。首先，直接繪制派生樹。請(qǐng)不要理會(huì)那些難聽的話。

本質(zhì)上，前序和后序?qū)⒏腹?jié)點(diǎn)與子節(jié)點(diǎn)分開，但它們并不表示左子樹和右子樹的能力。因此，這兩個(gè)序列只能識(shí)別父子關(guān)系，不能識(shí)別二叉樹。二叉樹可以由二叉樹的中間和前序遍歷序列唯一地確定，但不能由前序和后序遍歷序列唯一地確定。二叉樹可以由二叉樹的中間和后序遍歷序列唯一地確定，但不能由前序和后序遍歷序列唯一地確定