144. Binary Tree Preorder Traversal

来源:互联网 发布:vb中borderstyle属性 编辑:程序博客网 时间:2024/05/29 04:08
 public static List<Integer> preorderTraversal(TreeNode root) {        List<Integer> list = new ArrayList<>();        if(root == null) {            return list;        }else {            preorder(list, root);            return list;        }    }    public static void preorder(List<Integer> list, TreeNode root) {        if(root == null) {            return ;        }else {            list.add(root.val);            preorder(list,root.left);            preorder(list, root.right);        }    }
0 0