（C++）數據結構——重建二叉樹（根據前序遍歷與中序遍歷）

對於二叉樹來講，遍歷方法有前序遍歷、中序遍歷、後序遍歷，這三種遍歷方法都是相對於根節點來講的。 而咱們已知一棵二叉樹的中序遍歷的前提下（必須已知），只要知道另外兩種遍歷方法的一種，咱們就能夠重構出這棵二叉樹web 這篇博客就經過一道劍指offer的一道題目來了解如何根據一棵二叉樹的前序遍歷與中序遍歷重構這棵二叉樹。不知道這兩種遍歷方法的請點擊這裏。而主要的思想就是遞歸，不太懂遞歸的請點擊這裏svg

>>阅读原文<<