考研數據結構之樹（6.2）——如何根據前序、中序和後序遍歷還原二叉樹（C表示）

概要 前序遍歷：先訪問當前節點，再訪問當前節點的左子樹，最後訪問當前節點的右子樹。對於二叉樹，深度遍歷與此同。規律：根在前；子樹在根後且左子樹比右子樹靠前，且第一個就是根節點； 中序遍歷：先訪問當前節點的左子樹，然後訪問當前節點，最後是當前節點的右子樹，二叉樹，中序遍歷會得到數據升序效果。規律：根在中；左子樹在跟左邊，右子樹在根右邊，左邊部分是根結點的左子樹的中序遍歷序列，右邊部分是根結點的右子樹

>>阅读原文<<