劍指offer值二叉樹的下一個結點

題目簡介 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 解題思路 該題目主要考察對二叉樹中序遍歷規律的理解和分類討論思想。二叉樹的中序遍歷情況主要分爲三種結點： 情況1：存在右子樹的結點。那麼此時中序下，肯定訪問以右孩子爲根結點的子二叉樹中，中序遍歷的第一個結點，直接找最左側的結點即可 情況2：不存在右子樹，

>>阅读原文<<