剑指Offer（树）-二叉树的下一个节点

import java.util.*;
public class Solution {
    static ArrayList<TreeLinkNode> list = new ArrayList<>();
    public TreeLinkNode GetNext(TreeLinkNode pNode){
        TreeLinkNode par = pNode;
　　　　　//先找根节点
        while(par.next != null){
            par = par.next;
        }
　　　　　//进行中序遍历整个二叉树
        InOrder(par);
　　　　　//找到指定节点的下一节点,下一节点在i+1的位置
        for(int i=0;i<list.size();i++){
            if(pNode == list.get(i)){
                return i == list.size()-1?null:list.get(i+1);
            }
        }
        return null;
    }
　　//中序遍历的算法
    void InOrder(TreeLinkNode pNode){
        if(pNode!=null){
            InOrder(pNode.left);
            list.add(pNode);
            InOrder(pNode.right);
        }
    }
}