二叉树系列--层序遍历（java实现）

最新推荐文章于 2024-10-05 18:47:59 发布

原创最新推荐文章于 2024-10-05 18:47:59 发布 · 6.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #遍历

JAVA 同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构和算法

7 篇文章

订阅专栏

本文详细介绍了二叉树的深度计算和层序遍历算法，通过两行递归解决深度计算问题，并运用广度优先搜索实现层序遍历。文章深入浅出地解释了算法原理及其实现细节。

记录两道题目：

第一题：计算二叉树的深度，两行递归即可搞定。

public static int level(Node root) {
		if (root == null)
			return 0;
		return level(root.left) + 1 > level(root.right) + 1 ? level(root.left) + 1
				: level(root.right) + 1;
	}

第二题：层序遍历一颗二叉树，用广度优先搜索的思想，使用一个队列来按照层的顺序存放节点。

public static void levelTrav(Node root) {
		if (root == null)
			return;
		Queue<Node> q = new ArrayDeque<Node>();
		q.add(root);
		Node cur;
		while (!q.isEmpty()) {
			cur = q.peek();
			System.out.print(cur.value + " ");
			if (cur.left != null)
				q.add(cur.left);
			if (cur.right != null)
				q.add(cur.right);
			q.poll();
		}
	}