劍指Offer-54——二叉樹的下一個節點

題目描述 給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點而且返回。注意,樹中的結點不只包含左右子結點,同時包含指向父結點的指針。java 思路 本身一直明白這個題目中的next是什麼意思,指向哪裏?後來看了別人的解析才明白。next指向的是父節點。 下面這個解法不是本身原創的: 連接:https://www.nowcoder.com/questionTerminal/9023a0c
相關文章
相關標籤/搜索