給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。
題目分析：
三種情況：
1.如果二叉樹為空，則返回空值；
2.如果節點右孩子存在，從右孩子出發，一直沿著指向其左子數結點的指標找到的葉子節點即為下乙個節點；
3.如果節點是其父節點的左孩子，則返回父節點；否則繼續向上遍歷其父節點的父節點，迴圈判斷直到該結點是父節點的左孩子，返回結果。
/*
public class treelinknode }*/
public class solution
return parent;
}while(pnode.next!=null)
else pnode=pnode.next;
}return null;
}}
40 求二叉樹的下乙個結點
給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。針對題意，總共會出現兩種情況 當前節點有右子樹，則下一節點是右子樹的最左邊節點 當前節點沒有右子樹，則當前節點可以為左孩子，則下一節點為當前節點的父節點，如果當前節點...
二叉樹的下乙個結點
這幾天由於一些原因沒及時更新部落格，抽時間來寫寫資料結構。這次是去尋找二叉樹的下乙個節點。總體思路最開始依舊是遞迴，但是比較困難，因此還是來畫圖分析。節點有指向父節點的指標next，節點類為 public class treelinknode 中序遍歷是按照 左 根 右 的規律來遍歷的。也就是如果指...
二叉樹的下乙個結點
題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。二叉樹的下乙個結點 author 過路的守望 public class getnextnode 若當前節點有右兒子，則返回右兒子的最左兒子 if node....