先序遍历

下面展示一些 内联代码片。

// A code block
var foo = 'bar';

// An highlighted block
class Solution {
    int i = 0;

    List<Integer> l=new ArrayList<>();
    public List<Integer> preorderTraversal(TreeNode root) {
        if(root==null)
        return l;
         findfirst(root);
         return l;
    }
    void findfirst (TreeNode z)
    {
        l.add(z.val);
        if(z.left!=null)
        {
            findfirst(z.left);
        }
         if(z.right!=null)  //此处一定要用if而不是else if 因为用else if的话，
         //上一个判断语句执行后下一个就不会执行了
        {
            findfirst(z.right);
        }

    }

}

总结，当不知道数组具体的大小的时候，可以用lis会很方便的插入数据而不用考虑溢出的问题

List l=new ArrayList<>();