weixin_45415929的博客

Leetcode[树] 102. 二叉树的层序遍历审题代码实现反思审题给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]这道题开始，难度比之前的有所上升了…首先看到这道题，我们想到的是二叉树的层序遍历，不过注意到他的要求是

Leetcode[树] 101. 对称二叉树审题代码实现反思审题给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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进阶：你可以运用递归和迭代两种方法解决这个问题吗？依旧是一个树的简单题，这个题里面，

Leetcode[树] 100. 相同的树审题代码实现反思审题给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 /

Leetcode[树] 94. 二叉树的中序遍历审题代码实现反思审题给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]中序遍历，对于递归算法来说很好想，也很好实现，但是本