1984

题目连接 解题思路 根据题目当中要求返回的迭代顺序，我们可以推倒出是按后序遍历的逆序进行返回的。所以我们先根据后序遍历的方式存储二叉树的节点到数组中，然后再将此数组进行逆序...

题目连接 解题思路 根据先序遍历确定根节点 根据中序遍历确定左右子树 逐层进行递归构造 复杂度分析 O(n) 示例代码...

题目连接 解题思路 本题数组层次遍历的变种题目，增加dep遍历用于计算当前遍历的层次，如果属于偶数则翻转list 复杂度分析 示例代码...

题目连接 解题思路 递归三部曲： 传递参数：当前的子节点node，当前树节点中的最大值 结束条件：树遍历结束 node == nil 单层遍历流程: 如果当前节点的值大于或...

题目连接 解题思路 本题属于抽象树的类型题，意思是通过已知条件自己创建树结构，然后再进行解题。 首先，声明一个tree变量，以int为键，以[]int为值； 然后，通过遍历...

题目地址 解题思路 根据题意，我们得知需求从根节点开始向左右子树递归求解连续的序列，但是连续序列可能是递增的也可能是递减的。所以我们需要使用变量d的值为1或-1来表示递增还...

题目地址 解题思路 首先，本题需要确认如何递归树？是选择前序遍历、中序遍历还有后序遍历。在这里，我们需要使用的是后序遍历。因为题目当中是让求子树，在二叉树中子树的最小集就是...

题目地址 解题思路 根据真二叉树的定义： 1. 首先一颗满二叉树只能有2*i+1个节点 2. 满二叉树的左右子树也是满二叉树 3. 利用回溯算法的方式获取节点的左子树和右子...

题目地址 解题思路 首先需要明确一点：首先路径是一条没有分叉的节点连线，那么在递归的过程中如果遇到分叉我们需要向两个方向往下,但是回朔的时候仅取两个方向中路径较长的那一个。...

题目连接 解题思路 本题和剑指Offer 28.对等的二叉树很像，在判断对等的二叉树的时候，我们只需要递归判断tree1和tree2对应的左右子树即可。 在本题和对等的二叉...

题目连接 解题思路 本题要求我们找出二叉树中最长的连续序列，可以分为两步做： 1. 通过深度遍历将二叉树中所有的路径保存下来 2. 根据题意逆序遍历这些路径，并且找到最大值...

题目地址 解题思路 本题属于抽象树的题目，题目给定的条件当中并没有给出树的结构，需要我们根据题目当中给定的已知条件创建一颗N叉树，然后再进行深度遍历。 有向图BFS基本套路...

题目连接 需要思考的问题 如何从startValue遍历到destValue? 如何实现L和R的切换？ 如何解决上述问题 对于问题一： 通常来说，大家直观的感受是先在树中找...

1110 删点成林，本地需要思考的问题 使用什么样的遍历顺序？先序、中序还是后序？ 如何删除树中的节点？...

Leetcode 366. 寻找二叉树的叶子结点 题目链接：https://leetcode.cn/problems/find-leaves-of-binary-tree/...

本人邮箱：w910820618@126.com ，欢迎交流讨论学习相关的内容。 我会把重点代码罗列出来，方便大家在阅读源码的时候能够找到代码的主线。 1. 什么是隧道代理？...

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。通常我们的程序设计=数据结构+算法,学好数据结构也是我们学习编程的重要一部...

如果说快速理解多线程有什么捷径的话，那本文介绍的各种锁无疑是其中之一，它不但为我们开发多线程程序提供理论支持，还是面试中经常被问到的核心面试题之一。因此下面就让我们一起深入...

答：ZooKeeper 是一个开源的分布式应用程序协调服务，是一个典型的分布式数据一致性解决方案。设计目的是将那些复杂且容易出错的分布式一致性服务封装起来，构成一个高效可靠...