二叉樹的中序遍歷怎么看 選擇什么樣的二叉樹前序和中序遍歷的結(jié)果一樣？
選擇什么樣的二叉樹前序和中序遍歷的結(jié)果一樣？前序：根節(jié)點(diǎn)，前序遍歷左子樹，前序遍歷右子樹，中間序：中間序遍歷左子樹，根節(jié)點(diǎn)，中間序遍歷右子樹，所以如果兩個遍歷結(jié)果相同，整個二叉樹中的每個節(jié)點(diǎn)應(yīng)該沒有左
選擇什么樣的二叉樹前序和中序遍歷的結(jié)果一樣？
前序：根節(jié)點(diǎn)，前序遍歷左子樹，前序遍歷右子樹，中間序：中間序遍歷左子樹，根節(jié)點(diǎn)，中間序遍歷右子樹，所以如果兩個遍歷結(jié)果相同，整個二叉樹中的每個節(jié)點(diǎn)應(yīng)該沒有左子樹，只有右子樹。也就是說，前序和中間序遍歷變成：前序：根節(jié)點(diǎn)，前序遍歷右子樹，中間序：根節(jié)點(diǎn)，中間序遍歷右子樹