leetcode 99. Recover Binary Search Tree 二叉樹非遞歸遍歷,利用stack和morris遍歷

思路:node 一開始以爲就按照二叉搜索樹的構造規則由上至下,遇到違反大小規則的節點就直接交換這三個數的值就行了,知道遇到bad case:[3,null,2,null,1],產出結果[2,null,1,null,3],發現這種貪心的策略不work,看了一下tag是用深搜,想了想,從下至上也是一種貪心的策略,也不work的。後來看到討論區給出in-order的解法,再看看題目,發現還真是巧,由於題
相關文章
相關標籤/搜索