木竹的博客

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [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：输入

题目描述请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7 / \ / \ 1 3 6 9镜像输出： 4 / \ 7 2 / \ / \ 9 6 3 1LeetCode：二叉树的镜像解题思路对于一棵二叉树而言，每个节点都可以看成一棵以该节点为根节点的二叉树，即具有相同的子结构，可以

题目描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。LeetCode：树的子结构解题思路第一步：在树A中找到和树B的根节点的值一样的节点R（A.val == B.val）；进行第二步第二步：判断树A中以R

解题思路有如下情况： 1.如果一个节点的右子树不为空，那么该节点的下一个节点是右子树的最左节点； （中序遍历的过程：先遍历树的左子树，再遍历根节点，最后再遍历右子树。所以最左节点是中序遍历的第一个节点。） 2.如果一个节点的右子树不为空，向上找第一个左链接指向的树包含该节点的(祖先节点)。 (如果一个节点没有右子树，且节点是她父节点的左子树，那么他的下一个节点就是他的父节点) (如果一个节点既没有右子树，且他还是他父节点的右子节点，可以沿着指向父节点的指针一直 向上遍历，直到

BFS介绍BFS：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。BFS 的核心思想就是把一些问题抽象成图，从一个点开始，向四周开始扩散。一般来说，我们写 BFS 算法都是用「队列」这种数据结构，每次将一个节点周围的所有节点加入队列。BFS 出现的常见场景，问题的本质就是让你在一幅「图」中找到从起点start到终点target的最近距离。嘛意思呢，假设你

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制：0 <= 节点个数 <= 5000leetcode:https://leetcode-cn.com/problems/zhong