先序遍歷與后序遍歷？前序遍歷：首先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。在遍歷左、右子樹時(shí)，我們還是先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。后序遍歷：首先遍歷左子樹，然后遍歷右子樹，最后訪

先序遍歷與后序遍歷？

前序遍歷：首先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。在遍歷左、右子樹時(shí)，我們還是先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。

后序遍歷：首先遍歷左子樹，然后遍歷右子樹，最后訪問根節(jié)點(diǎn)。遍歷左、右子樹時(shí)，仍先遍歷左子樹，再遍歷右子樹，最后遍歷根節(jié)點(diǎn)。

數(shù)據(jù)結(jié)構(gòu)知道先序遍歷和中序遍歷怎么求后續(xù)遍歷？

首先找到根節(jié)點(diǎn)，在前序遍歷中的第一個(gè)是根節(jié)點(diǎn)（最后一個(gè)是反向的）；然后在中間順序中找到根節(jié)點(diǎn)，左子樹在左邊，右子樹在右邊；依此類推，以您的一個(gè)為例：第一個(gè)a（在前序中），bfdg，左子樹；CEH，右子樹（中間順序）。

那么B，左子樹為空，F(xiàn)DG右子樹為空。然后C，。。。。在上面的步驟中，你可以畫一棵二叉樹，然后就很容易了

前序遍歷：當(dāng)你第一次遍歷到一個(gè)節(jié)點(diǎn)時(shí)，你就可以執(zhí)行這個(gè)操作了。一般來說，你只想穿越。您可以選擇預(yù)序遍歷來執(zhí)行操作（或輸出結(jié)果）。

中間序遍歷：對(duì)于二叉搜索樹，中間序遍歷的操作順序（或輸出結(jié)果順序）遵循從小到大（或從大到?。┑捻樞?，以便遍歷輸出的排序結(jié)果，需要使用中間順序遍歷

后順序遍歷：后續(xù)遍歷的特點(diǎn)是在執(zhí)行操作時(shí)必須遍歷該節(jié)點(diǎn)的左右兩個(gè)子節(jié)點(diǎn)，因此適合于破壞性操作，例如刪除所有節(jié)點(diǎn)

這是訪問和遍歷節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，分為前序、中序和后序詢問根節(jié)點(diǎn)、左節(jié)點(diǎn)和右節(jié)點(diǎn)中序：先訪問左節(jié)點(diǎn)、根節(jié)點(diǎn)和右節(jié)點(diǎn)，后序：先訪問左節(jié)點(diǎn)，右節(jié)點(diǎn)和根節(jié)點(diǎn)中間順序：BAC，然后順序：BCA

根據(jù)您的圖形，無論是前順序遍歷、中間順序遍歷還是后順序遍歷，都是基于根的，也就是說，您可以只看根。對(duì)于中間順序的遍歷，按照規(guī)則，順序是左根右，根是F，對(duì)于根的左邊，它是F左邊的一堆，右邊是F右邊的一堆，對(duì)于左邊，根是C，C的左右兩邊的確定方法和上面的一樣。對(duì)于右邊，根是e，有e，但e的左邊是空的，寫為（（）C（））f（e（））。這樣，acbdfeg就被依次編寫。當(dāng)然，寫作時(shí)不需要寫括號(hào)，只是為了便于解釋。前序遍歷與后序遍歷相同。