根據二叉樹先序中序後序遍歷結果重建二叉樹 詳細解釋

首先得明白什麼是二叉樹的先序中序後序遍歷： c++ 二叉樹的創建 前中後序遍歷 以及遇到的坑 給出先序和中序遍歷重建二叉樹： 思路： 1、二叉樹的先序遍歷的第一個結點是根節點； 2、中序遍歷的根節點左邊的序列是左子樹的結點，右邊的序列是右子樹的結點； 3、左子樹和右子樹分別重複步驟1、2； 步驟如下： 給出先序和後序遍歷重建二叉樹： 這個無法給出正確的樹結構，因爲先序（根左右）和後序（左右根）遍歷

>>阅读原文<<