思路
? ??如果我們將從根節(jié)點向下做翻轉(zhuǎn),則每次都在翻轉(zhuǎn)兩顆子樹,而不是兩個子節(jié)點
? ? 故需要從葉子節(jié)點向上做翻轉(zhuǎn)每次去交換兩個子節(jié)點
? ? 故使用后序遍歷比較合適
實現(xiàn)
思路
? ??如果我們將從根節(jié)點向下做翻轉(zhuǎn),則每次都在翻轉(zhuǎn)兩顆子樹,而不是兩個子節(jié)點
? ? 故需要從葉子節(jié)點向上做翻轉(zhuǎn)每次去交換兩個子節(jié)點
? ? 故使用后序遍歷比較合適
實現(xiàn)