題目描述
給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。
如圖中的中序遍歷結果為：
D->B->H->E->I->A->F->C->G
如果隨機指出一點我們需要判定的是： 1.是否為空 2.是否有右子樹，如果有右子樹，那麼下一節點為右子樹的第一個左葉子結點 3.無右子樹，下一節點有可能為空，或者為父親節點
劍指offer 面試題 7 ：二叉樹的下一個節點是什麼？
相關文章
- (python版)《劍指Offer》JZ57：二叉樹的下一個結點Python二叉樹
- 《劍指offer》之在完全二叉樹中新增子節點二叉樹
- 每日一題 - 劍指 Offer 54. 二叉搜尋樹的第k大節點每日一題
- 劍指offer——重建二叉樹二叉樹
- 劍指 Offer 54. 二叉搜尋樹的第k大節點 mark
- 劍指offer（四）重建二叉樹二叉樹
- 力扣 - 劍指 Offer 54. 二叉搜尋樹的第k大節點力扣
- 008，二叉樹的下一個節點二叉樹
- 劍指Offer-40-二叉樹的深度二叉樹
- 劍指offer——二叉樹的深度C++二叉樹C++
- 【劍指offer】27. 二叉樹的映象二叉樹
- 劍指offer——二叉樹的映象C++二叉樹C++
- 劍指 Offer 07. 重建二叉樹二叉樹
- 劍指offer | 55 - I. 二叉樹的深度二叉樹
- 面試官：什麼是二叉樹面試二叉樹
- [劍指offer] 把二叉樹列印成多行二叉樹
- PHPer面試必看：分門別類帶你擼《劍指Offer》之二叉樹PHP面試二叉樹
- GitHub#algorithm#:《劍指offer》 的50道面試題GithubGo面試題
- 【劍指offer】5.二叉樹的映象和列印二叉樹
- 力扣 - 劍指 Offer 27. 二叉樹的映象力扣二叉樹
- 「劍指offer」27道Mybatis面試題含解析MyBatis面試題
- 面試題7：重建二叉樹面試題二叉樹
- # 劍指 Offer 68 - II. 二叉樹的最近公共祖先二叉樹
- 劍指offer面試題（41-50）——java實現面試題Java
- 劍指offer(java實現)第4題“重建二叉樹”-牛客網Java二叉樹
- 劍指 Offer 32 - I. 從上到下列印二叉樹（java解題）二叉樹Java
- [劍指offer] 二叉搜尋樹的後序遍歷序列
- leetcode 102 劍指Offer 32 二叉樹的層次遍歷LeetCode二叉樹
- 劍指Offer-38-兩個連結串列的第一個公共節點
- 劍指offer面試題29：順時針列印矩陣面試題矩陣
- 劍指offer--把二叉樹列印成多行（C++）二叉樹C++
- 劍指offer——從上往下列印二叉樹C++二叉樹C++
- 劍指 Offer 34. 二叉樹中和為某一值的路徑（java解題）二叉樹Java
- 劍指 Offer 32 - III. 從上到下列印二叉樹 III二叉樹
- 劍指Offer--面試題1：賦值運算子函式面試題賦值函式
- 劍指offer刷題筆記-32.從上到下列印二叉樹 進階筆記二叉樹
- 劍指 Offer 32 - II. 從上到下列印二叉樹 II 做題筆記二叉樹筆記
- 劍指 Offer 33. 二叉搜尋樹的後序遍歷序列