畫出該二叉樹的順序存儲結(jié)構(gòu) 二叉樹的遍歷是指不重復地訪問二叉樹的所有結(jié)點。假設一個二叉樹的后序遍歷為GHDEBIJFCA，中序遍歷為GDHBEACIFJ，則前序遍歷為？
二叉樹的遍歷是指不重復地訪問二叉樹的所有結(jié)點。假設一個二叉樹的后序遍歷為GHDEBIJFCA，中序遍歷為GDHBEACIFJ，則前序遍歷為？按后序和中序?qū)懚鏄涞耐茖н^程太繁瑣。首先，直接繪制派生樹。
二叉樹的遍歷是指不重復地訪問二叉樹的所有結(jié)點。假設一個二叉樹的后序遍歷為GHDEBIJFCA，中序遍歷為GDHBEACIFJ，則前序遍歷為？
按后序和中序?qū)懚鏄涞耐茖н^程太繁瑣。首先，直接繪制派生樹。請不要理會那些難聽的話。
本質(zhì)上，前序和后序?qū)⒏腹?jié)點與子節(jié)點分開，但它們并不表示左子樹和右子樹的能力。因此，這兩個序列只能識別父子關(guān)系，不能識別二叉樹。二叉樹可以由二叉樹的中間和前序遍歷序列唯一地確定，但不能由前序和后序遍歷序列唯一地確定。二叉樹可以由二叉樹的中間和后序遍歷序列唯一地確定，但不能由前序和后序遍歷序列唯一地確定