前序遍歷和中序遍歷惟一肯定一顆二叉樹

---恢復內容開始---html 問題描述 若是給出了遍歷二叉樹的前序序列和中序序列，則能夠構造出惟一的一顆二叉樹。node 基本要求 已知一棵二叉樹的前序序列和中序序列，試設計完成下列任務的一個算法：ios （1）.構造一顆二叉樹 （2）.證實構造正確（即分撥兒之前序和中序遍歷該樹，將獲得的結果 與給出的序列進行比較） （3）.對該二叉樹進行後序遍歷，輸出後序遍歷序列 （4）.用凹入法輸出該二叉

>>阅读原文<<