為什么先序遍歷和后序遍歷不能確定唯一的二叉樹？本質(zhì)上，前序和后序?qū)⒏腹?jié)點(diǎn)與子節(jié)點(diǎn)分開，但它們并不表示左子樹和右子樹的能力。因此，這兩個(gè)序列只能識(shí)別父子關(guān)系，不能識(shí)別二叉樹。二叉樹可以由二叉樹的中間和前

為什么先序遍歷和后序遍歷不能確定唯一的二叉樹？

本質(zhì)上，前序和后序?qū)⒏腹?jié)點(diǎn)與子節(jié)點(diǎn)分開，但它們并不表示左子樹和右子樹的能力。因此，這兩個(gè)序列只能識(shí)別父子關(guān)系，不能識(shí)別二叉樹。二叉樹可以由二叉樹的中間和前序遍歷序列唯一地確定，但不能由前序和后序遍歷序列唯一地確定。二叉樹可以由二叉樹的中間和后序遍歷序列唯一確定，但不能由前序和后序遍歷序列唯一確定。但打中間不好。讓我們以回報(bào)的方式來做吧。兩點(diǎn)。例如，在abcdfe中，badfce是a/BC/deF，此時(shí)我們首先得到前序的a，a必須是樹的根，然后在中間的順序中找到a，將a前面的a分成兩部分，即B和dfce；然后將前序的剩余部分按1:4分開，得到B和cdfe；然后我們分離遞歸；因?yàn)樗菫榱苏业胶笮?，我們?cè)趦蛇呥f歸之后輸出子樹的根。