【算法/劍指Offer】給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。

題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。指針 思路：首先知道中序遍歷的規則是：左根右，而後做圖class   結合圖，咱們可發現分紅兩大類：一、有右子樹的，那麼下個結點就是右子樹最左邊的點；（eg：D，B，E，A，C，G） 二、沒有右子樹的，也能夠分紅兩類，a)是父節點左孩子（eg：N，I，L）

>>阅读原文<<