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