數據結構與算法分析筆記與總結(java實現)--二叉樹8：尋找錯誤結點練習題

題目：一棵二叉樹本來是搜索二叉樹，可是其中有兩個節點調換了位置，使得這棵二叉樹再也不是搜索二叉樹，請找到這兩個錯誤節點並返回他們的值。保證二叉樹中結點的值各不相同。給定一棵樹的根結點，請返回兩個調換了位置的值，其中小的值在前。java 思路：對於搜索二叉樹，老是與中序遍歷關聯起來的，根據搜索二叉樹的特色，若是一棵樹是搜索二叉樹，那麼當對其進行中序遍歷時必定是順序排列的，本題中說一棵搜索二叉樹中的2

>>阅读原文<<