二叉樹的下一個結點&&對稱的二叉樹

二叉樹的下一個結點 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。node 解題思路 二叉樹爲空，返回空 結點的右孩子存在，設置指針從右孩子出發，沿着左子結點出發直到找到葉子節點，這個就是下一個節點 結點不是根結點，若是是父節點的左孩子，返回父節點；若是是父節點的右孩子，繼續向上遍歷其父節點；重複完成判斷 代碼

>>阅读原文<<