有苦有乐的算法 --- 二叉树的按层遍历

题目

给定一个二叉树，进行按层遍历。
例：

解析

给定一颗二叉树：

首先准备一个队列，让头节点入队；

节点出队并打印，同时此节点的左节点2入队，右节点3在入队；

2出队，2的左节点4入队，2的右节点5在入队；

3出队，3的右节点6在入队；

最后以此出队，得到结果。

代码

public static class Node {public int value;public Node left;public Node right;public Node(int v) {value = v;}
}public static void level(Node head) {if (head == null) {return;}Queue<Node> queue = new LinkedList<>();queue.add(head);while (!queue.isEmpty()) {Node cur = queue.poll();System.out.println(cur.value);if (cur.left != null) {queue.add(cur.left);}if (cur.right != null) {queue.add(cur.right);}}
}

有苦有乐的算法 --- 二叉树的按层遍历相关推荐

有苦有乐的算法 --- 图的宽度优先遍历
题目给定一个图,使用队列对其进行宽度优先遍历代码 public static void bfs(Node start) {if (start == null) {return;}Queue< ...
有苦有乐的算法 --- 获取二叉树的最大宽度
题目一颗二叉树,求其最大宽度. 例: 解析按层遍历二叉树: 在遍历时,使用用4个变量来记录信息: Node curEnd = null; // 当前层,最右节点是谁 Node nextEnd = ...
[算法] 二叉树的先序遍历、中序遍历、后序遍历
本文根据清华大学邓俊辉老师课程<数据结构>总结,课程地址 . 遍历介绍按照事先约定的某种规则或次序,对节点各访问一次而且仅一次.与向量和列表等线性结构一样,二叉树的这类访问也统称为遍历( ...
有苦有乐的算法 --- 判断一颗二叉树是否是完全二叉树、是否是平衡二叉树、是否是搜索二叉树
是否是完全二叉树完全二叉树:二叉树的每一层要么是满的,要么从左到右处在变满的路上. public static boolean isCBT(Node head) {if (head == null) ...
有苦有乐的算法 --- 用栈和递归的方式实现二叉树的前序遍历、中序遍历、后序遍历
前序遍历递归方式: public static void pre(Node head) {if (head == null) {return;}System.out.println(head.val ...
有苦有乐的算法 --- 有序数组中的元素存在问题、最左元素问题和无序数组局部最小问题
一个有序数组,判断是否含有一个元素解析: 给定一个数组如果需要判断是否存在的元素为3. 首先找到数组的中间元素: 如果此元素为3,结束: 如果不是,此元素与3比较,此元素如果大于3,在从此元素左边 ...
有苦有乐的算法 --- 一个数组中，有两种数出现了奇数次，其余数都出现了偶数次，找到这两种数
题目一个数组中,有两种数出现了奇数次,其余数都出现了偶数次,找到这两组数例: [2,4,3,2,5,4] ⇒ [3,5] [1,4,6,3,7,8,3,2,1,2,6,6,7,8] ⇒ [6,4] ...
有苦有乐的算法 --- 可能有环也可能无环的两个单链表，判断这两个链表是否相交，如果相交返回相交的第一个节点
题目可能有环也可能无环的两个单链表,判断这两个链表是否相交,如果相交返回相交的第一个节点. 解析第一步,判断链表是有环链表还是无环链表: 如果一个单链表无环,它一定有一个指向null的尾结点: 如 ...
有苦有乐的算法 --- 基数排序
题目一个无序数组,使用基数排序的方式从小到大进行排序解析给定一个数组: 首先准备一个"桶"(每个桶是一个队列): 从左到右遍历数组,每个元素的个位数是多少,就进入几号桶中: ...

有苦有乐的算法 --- 二叉树的按层遍历

题目

解析

代码

有苦有乐的算法 --- 二叉树的按层遍历相关推荐

最新文章

热门文章