1.タイトルの説明
二分木とそのノードの1つが与えられた場合、順序どおりの走査シーケンスで次のノードを見つけて戻ります。ツリー内のノードには、左右の子ノードだけでなく、親ノードへのポインタも含まれることに注意してください。
問題分析：
GetNext（TreeLinkNode pNode）、このpNodeは現在のノードであり、探しているのは現在のノードの順序どおりのトラバーサルの次のノードです
中次走査、現在のノードの次のノードを見つけます。現在のノードには正しい子があります。
2つの状況があります：
1. 1つ目は、現在のノードに右側のノードがあることです。右側のノードが1つしかない場合、つまり右側のノードがルートノードである
場合、現在のノードの次のノードは右側のノードです。右側のノードが空ではなく、左側のノードがある場合は、左端のノードを探します。それ以外の場合は、右側のノード
2です。2つ目は、現在のノードに右側のノードがなく、右側のノードのケースが1つしかないことです。つまり、現在のノードがその親ノードの左側の子です。それは左の子ではなく、
下にトラバースし続けます。現在のノードの次のノードに戻ることを知っているので、終了条件はpNode.next！= nullです。
2.コードの実装
/*
public class TreeLinkNode {
int val;
TreeLinkNode left = null;
TreeLinkNode right = null;
TreeLinkNode next = null;
TreeLinkNode(int val) {
this.val = val;
}
}
*/
/*
1.二叉树为空，则返回空；
2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点；
3.节点不是根节点。如果该节点是其父节点的左孩子，则返回父节点；否则继续向上遍历其父节点的父节点，重复之前的判断，返回结果。
*/
public class Solution {
public TreeLinkNode GetNext(TreeLinkNode pNode)
{
// 所求当前结点为空的话，返回null
if(pNode == null){
return null;
}
/*
有两种情况
1.第一种是当前结点有右节点，若右结点只有一个，也就是右结点是根节点
那当前结点的下一个结点就是右结点。若右结点不为空，且有左结点，那就寻找最左边的结点。否则就是右结点
2.第二种是当前结点没有右结点，那右结点只有一种情况，就是当前结点是其父节点的左孩子，如果不是左孩子的话，
继续往下遍历,知道返回当前结点的下一个结点，结束条件是pNode.next != null
*/
if(pNode.right != null){
pNode = pNode.right;
while(pNode.left != null){
pNode = pNode.left;
}
return pNode;
}
while(pNode.next != null){
// 判断当前结点是其父结点的左孩子结点
// p,next是：当前结点其父节点的左孩子，右孩子只能往下走
if(pNode == pNode.next.left){
return pNode.next;
}
// 如果不是的话，接着往下走
pNode = pNode.next;
}
return null;
}
}3.まとめ
最初はこの質問に戸惑いましたが、よく考えてみると、2つの状況に分けられます。上記のコードコメントは非常に明確です、慎重に考えてください
立ち止まるな！頑張ってください！