qq_40147092的博客

传送门题目描述：给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]分析：首先根结点入队当队列不为空时求当前队列长度si依次从队列中取si个元素进行拓展，然后进入下一次迭代  它和 BFS 的区别在于 BFS 每

传送门题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶：你可以运用递归和迭代两种方法解决这个问题吗？样例输入：[1,2,2,3,4,4,3]样例输出：true分析：递归：  判断子树是否