二叉樹的下一個結(jié)點

題目描述

給定一個二叉樹和其中的一個結(jié)點，請找出中序遍歷順序的下一個結(jié)點并且返回。注意，樹中的結(jié)點不僅包含左右子結(jié)點，同時包含指向父結(jié)點的指針。

題目鏈接: 二叉樹的下一個結(jié)點(https://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e?tpId=13&&tqId=11210&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking)

代碼

【每日寄語】 當(dāng)你不開心的時候，你就可以吃一塊糖果，然后告訴自己生活還是甜甜的，加油。