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，后序

>>阅读原文<<