劍指Offer（五十七）二叉樹的下一個結點（Java版 )

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

>>阅读原文<<