二叉树 | 前序遍历

小芒果dd

已于 2022-04-30 22:06:29 修改

阅读量368

点赞数

分类专栏：算法 Coding 文章标签：算法

于 2022-04-30 20:45:27 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44779122/article/details/124518251

版权

算法 Coding 专栏收录该内容

24 篇文章

订阅专栏

这篇博客介绍了如何使用递归法实现二叉树的前序遍历。通过访问根节点，然后递归地遍历左子树和右子树，可以得到以根节点开始的前序遍历序列。代码示例展示了具体的实现过程。

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

二叉树的前序遍历

题目

给你二叉树的根节点 root ，返回该二叉树的前序遍历序列。

思路：递归法

前序：根 -> 左 -> 右 路径收集

访问根节点
对左子树进行前序遍历（递归调用）
对右子树进行前序遍历（递归调用）

代码

    public List<Integer> preorderTraversal(TreeNode root) {//前序遍历：根->左->右
    	List<Integer> res = new ArrayList<Integer>();//路径收集
    	if(root == null) return res;//不能为空
    	//根
    	res.add(root.val);
    	//左
    	List<Integer> left_list = preorderTraversal(root.left);
    	if(left_list != null) res.addAll(left_list);
    	//右
    	List<Integer> right_list = preorderTraversal(root.right);
    	if(right_list != null) res.addAll(right_list);
    	
    	return res;
    }//preorderTraversal

TreeNode

	public class TreeNode {//LeetCode自定义的树结点
		int val;
		TreeNode left;
		TreeNode right;
		TreeNode() {}
		TreeNode(int val) { this.val = val; }
		TreeNode(int val, TreeNode left, TreeNode right) {
			this.val = val;
			this.left = left;
			this.right = right;
		}
	}//class-Node