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