林克_Link

题目链接： 牛客网：二叉树的下一个结点 题解： 总结：这段代码的主要思路是先进行中序遍历，将结果存储在数组中，然后通过数组来找到给定节点的下一个节点

题目链接： 牛客网：判断是不是平衡二叉树 题解： 总结：整体的逻辑是通过深度优先搜索遍历每个节点，同时计算左右子树的高度，如果发现任意节点的左右子树高度差大于 1，则将 flag 设置为 false，

题目链接： 牛客网：二叉搜索树与双向链表 题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表 题解： 总结：

题目链接： 牛客网：二叉搜索树的后序遍历序列 题解： 总结：verifySquenceOfBST(sequence): 这是主函数，用于检查给定序列 sequence 是否是二叉搜索树的后序遍历序列。

题目链接： 力扣：从上往下打印二叉树 题解： 总结：二叉树的层序遍历，借助队列。初始时将头部结点推入队列中，如果队列中有元素，进入 while 循环，在循环中将左右子树加入队列，进入下次 while

题目链接： 力扣：二叉树的镜像 题解： 总结：递归记录左右子树，之后交换即可递归记录左右子树，之后交换即可

题目链接： 力扣：树的子结构 题目简述： 注意，空树 不会是以 tree1 的某个节点为根的子树具有 相同的结构和节点值 。 题解： 总结：

题目链接： 力扣：相同的树 题目简述： 题解： 总结：> 1. 如果两个树都是空树，相同，return true > 2. 如果只有 1 个树是空树，不相同，return true > 3. 如

题目链接： 牛客网：JZ7 重建二叉树 题目简述： 题解： 总结：组合思路：将前序遍历的结点一个个取出，在中序遍历中获取索引，并可以得知索引左侧是其左子树上的结点，索引右侧是其右子树的结点，不断的递归