數(shù)據(jù)結(jié)構(gòu)中序和后序怎么畫(huà)二叉樹(shù)？舉個(gè)例子中序：dgbaechf //左根右后序：gdbehfca //左右根（1）確定根由后序得中序：（dgb）a（echf） 后序：（gdb

數(shù)據(jù)結(jié)構(gòu)中序和后序怎么畫(huà)二叉樹(shù)？

舉個(gè)例子

中序：dgbaechf //左根右

后序：gdbehfca //左右根

（1）確定根

由后序得

中序：（dgb）a（echf） 后序：（gdb）（ehfc）a

（2）確定左節(jié)點(diǎn)

由上已知，左節(jié)點(diǎn)沒(méi)有有節(jié)點(diǎn)

（3）確定右節(jié)點(diǎn)

中序【（e）c（hf）】 后序：【（e）（hf）c】

確定整棵樹(shù)為

---------a--------

------b-----c-----

---d-----e----f---

------g-----h-----

怎么根據(jù)二叉樹(shù)的前序，中序，確定它的后序？

怎么根據(jù)二叉樹(shù)的前序，中序，確定它的后序

二叉樹(shù)遍歷分為三類(lèi)：前序遍歷，中序遍歷和后序遍歷。

前序遍歷：先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且在遍歷左，右子樹(shù)時(shí)，仍需先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。

中序遍歷：先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)；并且在遍歷左，右子樹(shù)時(shí)，仍先歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)。

后序遍歷：先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)；并且在遍歷左，右子樹(shù)時(shí)，仍先歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)。

由中序和后序可以知道B，C，D，E是左子樹(shù)，H，F(xiàn)，G是右子樹(shù)，A是根節(jié)點(diǎn)。因?yàn)楹笮虮闅v最后訪問(wèn)的是根節(jié)點(diǎn)。在左子樹(shù)中C是D和B的子節(jié)點(diǎn)，E是C的子節(jié)點(diǎn)，在右子樹(shù)中H是G和F的子節(jié)點(diǎn)，

A是根節(jié)點(diǎn)。最后可以推出前序序列是：AECDBHGF