洛谷 P1030 求先序排列

題目鏈接： 點我跳轉 題目大意：給出一棵二叉樹的中序與後序排列。求出它的先序排列。 題目分析：我們先來看看三種排列 （1）先(根)序遍歷（根左右） （2）中(根)序遍歷（左根右） （3）後(根)序遍歷（左右根） 我們先來看下面這個例子 中序遍歷：CBDAFEG 後序遍歷：CDBFGEA 由於根只是一個節點，所以中序排列的最後一位就是先序排列的第一位，我們找到了根節點「A」，然後在中序遍歷中查找「A

>>阅读原文<<