二叉樹的下一個結點（思路與實現）

題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。java 思路：this 首先這道題給出的是中序遍歷這個二叉樹，那麼就是左根右。咱們在求一個結點的下一個結點，那麼這個時候咱們須要分狀況討論：spa 一、若是該結點有右子樹，則該結點的下一個結點爲該結點的右子樹的最左結點。指針 二、若是該結點沒有右子樹，則

>>阅读原文<<