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

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

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