[LeetCode]144. Binary Tree Preorder Traversal

最新推荐文章于 2024-05-30 07:40:02 发布

原创最新推荐文章于 2024-05-30 07:40:02 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种遍历二叉树的方法——先序遍历，并提供了一个具体的实现示例。先序遍历遵循“根左右”的顺序，即首先访问根节点，然后递归地进行左子树的先序遍历，最后是右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先序遍历二叉树啦根左右

Given a binary tree, return the preorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},

return [1,2,3].

  public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> res = new  ArrayList<Integer>(0);
		if (root == null)
				return res;
		else {
				//List<Integer> res = new  ArrayList<Integer>();
				List<Integer> left = new  ArrayList<Integer>();
				List<Integer> right = new  ArrayList<Integer>();
				left = preorderTraversal(root.left);
				right = preorderTraversal(root.right);
				res.add(root.val);
				res.addAll(left);
				res.addAll(right);
				return res;
			} 
	}