P1030 求先序排列（dfs，洛谷，java）

洛谷連接：https://www.luogu.com.cn/problem/P1030 解題思路： 1.中序ACGDBHZKX，後序CDGAHXKZB，首先可找到主根B；java 2.那麼咱們找到中序遍歷中的B，由這種遍歷的性質，可將中序遍歷分爲ACGD和HZKX兩棵子樹，web 3.那麼對應可找到後序遍歷CDGA和HXKZ（從頭找便可）svg 4.從而問題就變成求 (1).中序遍歷ACGD，後序

>>阅读原文<<