二叉樹的下一個(gè)結(jié)點(diǎn)

題目描述

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

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

代碼

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