层次遍历的两种方式：递归与迭代

最新推荐文章于 2024-08-31 12:09:14 发布

wlmmmm

最新推荐文章于 2024-08-31 12:09:14 发布

阅读量2.9k

点赞数

分类专栏： leetcode 文章标签： LeetCode 层次遍历

本文链接：https://blog.csdn.net/u012099869/article/details/47832047

版权

本文探讨了二叉树层次遍历的两种方法：一是通过递归调用，利用层次数保存节点信息；二是采用迭代方式，借助队列实现层次遍历。这两种方式各有特点，适用于不同的场景。

摘要由CSDN通过智能技术生成

树结构：

public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}

二叉树的层次遍历方式一：递归调用（参考网上的方法），先序遍历递归时多传递一个层次数，按照该层次数保存节点相关值。

private List<List<Integer>> resList = new ArrayList<List<Integer>>();
public static void levelTraversal(int dep, TreeNode root) {
<span>	</span>if(root == null) {
	<span>	</span>return ;
	}
	if(resList.size() > dep) {
		resList.get(dep).add(root.val) ;
	} else {
		List<Integer> r = new ArrayList<Integer>() ;
		r.add(root.val) ;
		resList.add(r) ;
	}
	
	levelTraversal(dep+1, root.left);
	levelTraversal(dep+1, root.right) ;
}