alicode35-找出二叉搜索树的第2大的数

package solution35;

import java.util.LinkedList;

public class Solution {
    public LinkedList<Integer> list = new LinkedList<Integer>();
    public void inOrder(TreeNode root){
        if(root != null){
            if(root.left != null){
                inOrder(root.left);
            }
            this.list.add(root.val);
            if(root.right != null){
                inOrder(root.right);
            }
        }

    }
    public int solution(TreeNode root) {
        this.inOrder(root);
        int n = list.size();
        return list.get(n-2);
    }
}

算法思路：二叉树遍历(中序遍历)。

二叉搜索树的中序遍历是有序的。