劍指Offer-59-二叉樹的下一個節點

項目地址：https://github.com/SpecialYy/Sword-Means-Offer 問題 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 解析 這道題考察對二叉樹和其遍歷方式的理解。中序遍歷爲「左-根-右」的形式進行訪問，所以這道題最笨的方法就是獲得中序遍歷序列，從而輕鬆即可獲得給定節點的下

>>阅读原文<<