java实现剑指 Offer II 053. 二叉搜索树中的中序后继

/**
利用二叉搜索树中序遍历性质即可
*/
 
class Solution {
      List<TreeNode> list=new ArrayList();
    public TreeNode inorderSuccessor(TreeNode root, TreeNode p) {
      
        process(root);
        if(list.indexOf(p)+1==list.size()) return null;
        return list.get(list.indexOf(p)+1);
    }
    public void process(TreeNode root){
        if(root==null) return;
        process(root.left);
        list.add(root);
        process(root.right);
    }
  
 
}