首页 > itarticle > p144

p144

admin 11月 12, 2020 0

LeetCode 144 Binary Tree Preorder Traversal 题解

1.题目：

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].

题意：

输入一个二叉树，输出他的前序遍历节点的值。

2.解题思路:

dp

3.代码

[title] [] [url] [link text]

 

public class  {
  public static void dp(TreeNode root, List<Integer> list) {

		list.add(root.val);
		if (root.left != null) {
			dp(root.left, list);
		}
		if (root.right != null) {
			dp(root.right, list);
		}

		return;
	}

	public static List<Integer> preorderTraversal(TreeNode root) {
		List<Integer> list = new ArrayList<Integer>();
		if (root == null)
			return list;
		dp(root, list);

		
		//	System.out.println(i);
		//}
		return list;

	}

}

4.一些总结：