qq_42215827的博客

题目 给定一个二叉树，找出其最大深度 分析 递归； 非递归：使用队列，BFS思想。每次for循环放入一层，深度++。 代码 public static class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int data) { this.val = data; } } private static int maxDe

题目 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 二叉树：[3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 分析 dfs和bfs的原理使用对比 dfs：递归加栈 bfs：队列。应用：层序遍历，最短路径 在输出的时候，同一层的节点要放在一个数组中。那么就在每一层开始遍历之前，先记录队列中的数量n，一口气将这n个节点都弹出并将这n个节点的左右孩子都加