給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。
思路：首先知道中序遍歷的規則是：左根右，然後作圖
結合圖，我們可發現分成兩大類：1、有右子樹的，那麼下個結點就是右子樹最左邊的點；（eg：d，b，e，a，c，g） 2、沒有右子樹的，也可以分成兩類，a)是父節點左孩子（eg：n，i，l） ，那麼父節點就是下乙個節點 ； b)是父節點的右孩子（eg：h，j，k，m）找他的父節點的父節點的父節點...直到當前結點是其父節點的左孩子位置。如果沒有eg：m，那麼他就是尾節點。
/*
struct treelinknode
};*/
/*class solution
while(pnode->next) //沒右子樹，則找第乙個當前節點是父節點左孩子的節點
return null; //退到了根節點仍沒找到，則返回null}};
2.節點右孩子存在，則設定乙個指標從該節點的右孩子出發，一直沿著指向左子結點的指標找到的葉子節點即為下乙個節點；
3.節點不是根節點。如果該節點是其父節點的左孩子，則返回父節點；否則繼續向上遍歷其父節點的父節點，重複之前的判斷，返回結果
二叉樹的下乙個結點
這幾天由於一些原因沒及時更新部落格，抽時間來寫寫資料結構。這次是去尋找二叉樹的下乙個節點。總體思路最開始依舊是遞迴，但是比較困難，因此還是來畫圖分析。節點有指向父節點的指標next，節點類為 public class treelinknode 中序遍歷是按照 左 根 右 的規律來遍歷的。也就是如果指...
二叉樹的下乙個結點
題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。二叉樹的下乙個結點 author 過路的守望 public class getnextnode 若當前節點有右兒子，則返回右兒子的最左兒子 if node....
二叉樹的下乙個結點
題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。思路 結合圖，我們可發現分成兩大類 1 有右子樹的，那麼下個結點就是右子樹最左邊的點 eg d，b，e，a，c，g 2 沒有右子樹的，也可以分成兩類，a 是...