import java.util.*;
public class Solution {
public TreeLinkNode GetNext(TreeLinkNode pNode)
{
ArrayList<TreeLinkNode> pArray = new ArrayList<>();
TreeLinkNode par = pNode;
while(par.next!=null){
par=par.next;
}
travel(par,pArray);
for(int i =0;i<pArray.size();i++){
if(pArray.get(i) == pNode){
return i==pArray.size()-1 ? null : pArray.get(i+1);
}
}
return null;
}
public void travel(TreeLinkNode root,ArrayList pArray){
if (root==null){
return;
}
travel(root.left,pArray);
pArray.add(root);
travel(root.right,pArray);
}
}