給壹棵樹的先序遍歷和中序遍歷如下：
先序遍歷：ABCDEFGHI
後序遍歷：CEDFBAHGI
後序遍歷結果：EFDCBHIGA
首，先序遍歷的過程為根-左-右，中序遍歷的過程為左-根-中，後序遍歷的過程為 左-右-根
由先序遍歷過程可知先序遍歷最開始的都是根，所以可以由先序遍歷的根對應中序遍歷中的根從而在中序遍歷中對樹進行劃分。
劃分結果
先序遍歷的根：?
A B C D E F G H I
擴展資料
前序遍歷（DLR），是二叉樹遍歷的壹種，也叫做先根遍歷、先序遍歷、前序周遊，可記做根左右。前序遍歷首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。
前序遍歷首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。在遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。
若二叉樹為空則結束返回，否則：
（1）訪問根結點。
（2）前序遍歷左子樹。
（3）前序遍歷右子樹 。