給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。
struct treelinknode
};
可以分情況討論
首先中序遍歷是，先左子樹在根節點在右子樹
1、某乙個節點的中序遍歷節點將是右子樹下的左子樹下左子樹為空的節點（如果左子樹節點存在）
2、某乙個節點的右子樹不存在時有兩種情況，
（1）該節點為與某個父節點的左子樹下（那麼該父節點就是中序遍歷後乙個節點）
（2）該節點直到根節點都在右子樹下，那麼該節點時最好乙個節點中序遍歷後乙個節點為null
實現如下：
class solution
while (pnode->next)
else
}return nullptr;
}}
二叉樹的下乙個節點 中序
給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。public class treelinknode 1 有右子樹的，那麼下個結點就是右子樹最左邊的點 2 沒有右子樹的，也可以分成兩類，a 是父節點左孩子,那麼父節點...
二叉樹的下乙個結點
這幾天由於一些原因沒及時更新部落格，抽時間來寫寫資料結構。這次是去尋找二叉樹的下乙個節點。總體思路最開始依舊是遞迴，但是比較困難，因此還是來畫圖分析。節點有指向父節點的指標next，節點類為 public class treelinknode 中序遍歷是按照 左 根 右 的規律來遍歷的。也就是如果指...
二叉樹的下乙個結點
題目描述 給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。二叉樹的下乙個結點 author 過路的守望 public class getnextnode 若當前節點有右兒子，則返回右兒子的最左兒子 if node....