前序遍歷序列和中序遍歷序列構造二叉樹算法

前序，中序遍歷，在此就不向你們向下說明了，若有不懂請先理解，再來看此篇文章。git 當咱們拿到前序和中序時，如何從新構建一顆新的數呢？github 首先，你們都知道的，由中序遍歷序列可知，第一個節點是根節點， 其次，由前序遍歷序列可知，第一個節點是根節點的左子樹節點，並且前序遍歷中，根節點左邊是左子樹，右邊是右子樹，所以經過中序遍歷的根節點能夠肯定的是： 算法 根節點在前序遍歷中的位置（經過遍歷前

>>阅读原文<<