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

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

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