【LeetCode & 劍指offer刷題】樹題19:8 二叉樹中序遍歷的下一個結點

【LeetCode & 劍指offer刷題】樹題19:8 二叉樹中序遍歷的下一個結點 【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 8 二叉樹中序遍歷的下一個結點 題目描述 給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。   分析:       結合圖,我們可發現分成兩大類: (1
相關文章
相關標籤/搜索