[leetcode-二叉树先序遍历]--144.Binary Tree Preorder Traversal

喜欢ヅ旅行 2022-07-12 03:27 81阅读 0赞

Question 144. Binary Tree Preorder Traversal

> Given a binary tree, return the preorder traversal of its nodes’ values.
> 
> For example:  
> Given binary tree \{1,\#,2,3\},  
> 1  
> \\  
> 2  
> /  
> 3
> 
> return \[1,2,3\].
> 
> 给定一个二叉树，返回先序遍历

下面先给出二叉树结点的定义, 这里为了代码实现方便，属性域我全部都用public修饰了。

public class TreeNode { 
        public int val;
        public TreeNode left;
        public TreeNode right;
        public TreeNode(int x) { val = x; }
    }

对于本题二叉树的遍历，这里直接用递归。

/** * 用递归实现先序遍历: 根->左->右 * @param root * @return */
    public static List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> pre = new ArrayList<Integer>();
        preHelper(root,pre);
        return pre;
    }
    
    private static void preHelper(TreeNode root, List<Integer> pre) {
        if(root==null) return;
        pre.add(root.val);
        preHelper(root.left,pre);
        preHelper(root.right,pre);
    }

由于需要一个返回值，所以我用了一个私有函数来执行。

本文完整代码 github地址：  
[https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Question144.java][https_github.com_leetcode-hust_leetcode_blob_master_louyuting_src_leetcode_Question144.java]

[https_github.com_leetcode-hust_leetcode_blob_master_louyuting_src_leetcode_Question144.java]: https://github.com/leetcode-hust/leetcode/blob/master/louyuting/src/leetcode/Question144.java