題目：一顆二叉樹原本是搜索二叉樹，但是其中有兩個節點調換了位置，使得這顆二叉樹不再是搜索二叉樹，請找到兩個錯誤節點并返回。已知二叉樹中所有節點的值都不一樣，給定二叉樹的頭節點head，返回一個長度為2的二叉樹節點類型的數組errs，errs[0]表示一個錯誤節點，errs[1]表示另一個錯誤節點。

思路：尋找兩個錯誤節點的過程可以總結為：第一個錯誤節點為第一次降序時較大的節點，第二個錯誤節點為最后一次降序時較小的節點

def getTwoErrNode(head):errs = [None for i in range(2)]if head == None:return errsstack = []pre = Nonewhile len(stack)!=0 or head!=None:if head!=None:stack.append(head)head = head.leftelse:head = stack.pop()if pre !=None and pre.value > head.value:if errs[0] == None:errs[0] = preerrs[1] = headpre = headhead = head.rightreturn errs

進階問題：如果在原問題中得到了這兩個錯誤節點，我們當然可以通過交換兩個節點的節點值的方式讓整顆二叉樹重新稱為搜索二叉樹。但現在要求你不能這么做，而是在結構上完全交換兩個節點的位置。請實現調整的函數。

?

總結

以上是生活随笔為你收集整理的寻找搜索二叉树中两个错误的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。