1234567891011121314151617181920212223242526272829/** * Definition for singly-linked list. * function ListNode(val) { * ...

有递归就有回溯，因为如果递归进去如果没有找到结果就需要回到之前的位置往另一个方向递归（比如遍历树的情况），有的递归不容易看出回溯可能是没有用完全体的递归。

利用递归，划分子区间

中缀表达式：运算符夹在操作数中间，比如 A + B。我们平时最常用的就是这种表达方式。 后缀表达式（也叫逆波兰表达式）：运算符放在操作数的后面，比如 A B +。这种方式没有括号，计算顺序完全取决于操作符的先后位置。

完全二叉树只允许最后一行不为满 最后一行必须从左往右排序 最后一行元素之间不可以有间隔

77.组合 代码随想录 leetcode 可以用回溯，但不知道如何回溯 定义了两个数组，一个用于函数返回的结果，一个用于记录返回结果的单元即数组的元素，在分析出这个题用回溯算法可以解决后，第一步需要做的就是定义变量，代码就是根据多种定义的变量编写的逻...

​235. 二叉搜索树的最近公共祖先  只能想到普通的二叉树搜索最近的公共祖先的方法，不知道如何利用二叉搜索树的性质。 二叉搜索树根节点的值大于左子树的所有值小于右子树的所有值，从上到下便利到第一个位于p，q区间内的说明p，q位于当前便利节点的两...

​530.二叉搜索树的最小绝对差 第一遍没有看懂题, 用层序遍历将所有树节点保存到一个数组中，然后依次遍历数组中每一个元素（即节点），将节点值作为基准元素递归遍历以这个节点为根节点的二叉树，计算根节点和当前遍历节点的值差的绝对值，然后和全局最小值进...

​654.最大二叉树 不知道咋做。 找到数组最大值，将数组划分为左右数组，然后递归构造二叉树，当数组长度为1时，构造二叉树节点然后返回。 在递归生成左右子树时需要判断划分的数组长度是否不为1,生成的节点递归创建左右子树有意义。 用了一天的零散...

​513.找树左下角的值 层序遍历可以做，不知道用递归咋做。 2.认真读题，首先是必须同时满足深度最大和左边两个条件，通过一个全局变量maxDepth保存最大深度，result保存最大深度对应的节点值，这个值必须是左节点，本题没有对中节点的处理逻...