53、二叉樹的下一個節點

一、題目 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 二、代碼描述 中序遍歷的順序爲：左根右 1、有右子樹的，那麼下個結點就是右子樹最左邊的點； 2、沒有右子樹的，也可以分成兩類，如果是父節點左孩子 ，那麼父節點就是下一個節點 ；如果是父節點的右孩子找他的父節點的父節點的父節點…直到當前結點是其父節點的左孩

>>阅读原文<<