2. 二叉樹的下一個節(jié)點二叉樹的下一個結點_牛客題霸_??途W(wǎng)題目描述:給定一個二叉樹其中的一個結點,請找出中序遍歷順序的下一個結點并且返回。示例1: 輸入:{8,6,10,5,7,9,11}, 8 返回:9 如果一個節(jié)點有右子樹,那么它的下一個節(jié)點就是它的右子樹的最左節(jié)點如果一個節(jié)點沒有右子樹 如果該節(jié)點是父節(jié)點的左孩子節(jié)點,那么下一個節(jié)點就是該節(jié)點的父節(jié)點如果該節(jié)點是父節(jié)點的右孩子節(jié)點,那么就一直向上找它的父節(jié)點,直到找到一個節(jié)點,是父節(jié)點的左孩子節(jié)點,此時下一個該節(jié)點的下一個節(jié)點就是該節(jié)點的父節(jié)點。如果找到根節(jié)點了,就證明到最后了,沒有下一個節(jié)點了。 class Solution { ...