知道后序遍歷序列和中序遍歷序列的算法（怎么求前序）？Abdgcehf:解，預(yù)序，左中右，后序，左中，中序，再左中；根據(jù)下面的a是根節(jié)點(diǎn)，根據(jù)中序，DGB是左邊的樹(shù)，剩下的是右邊的樹(shù)，這是因?yàn)閳D的深度優(yōu)

知道后序遍歷序列和中序遍歷序列的算法（怎么求前序）？

Abdgcehf:解，預(yù)序，左中右，后序，左中，中序，再左中；根據(jù)下面的a是根節(jié)點(diǎn)，根據(jù)中序，DGB是左邊的樹(shù)，剩下的是右邊的樹(shù)，這是因?yàn)閳D的深度優(yōu)先遍歷算法首先訪(fǎng)問(wèn)節(jié)點(diǎn)，然后訪(fǎng)問(wèn)節(jié)點(diǎn)的相鄰點(diǎn)。它類(lèi)似于二叉樹(shù)的順序遍歷，首先訪(fǎng)問(wèn)子樹(shù)的根節(jié)點(diǎn)，然后訪(fǎng)問(wèn)子樹(shù)的子節(jié)點(diǎn)（鄰接點(diǎn)）。圖的廣度優(yōu)先遍歷算法類(lèi)似于二叉樹(shù)的層次遍歷。