网站开发设计资讯,谷歌外链工具,wordpress 用不了矢量,软件项目报价一 实现二叉树的按层遍历
1.1 描述 1#xff09;其实就是宽度优先遍历#xff0c;用队列 2#xff09;可以通过设置flag变量的方式#xff0c;来发现某一层的结束#xff08;看题目#xff09;看下边的第四题解答 1.2 代码
public class Code01_LevelTraversalBT {publ…一 实现二叉树的按层遍历
1.1 描述 1其实就是宽度优先遍历用队列 2可以通过设置flag变量的方式来发现某一层的结束看题目看下边的第四题解答 1.2 代码
public class Code01_LevelTraversalBT {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;}QueueNode 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);}}}
