解答：首先如果此题没有空间复杂度要求那就是简单题，思考不用数组的方法，首先输入的不是根结点，而是目标结点，所以第一步得通过next，找到该树的根结点，找根结点之前得把目标结点的val保存到target；然后通过中序遍历开始访问，逻辑写在中间即中序遍历，我们通过一个flag标志来解决先后关系，首先如果root.val==target，即找到目标结点，我们要输出的就是它的下一个结点，此时将flag由0改为1，则到下一个结点时flag==1，则找到输出点，然后重新把flag改为0。时间复杂度分析，其中找根结点为O(n)，遍历所有结点为O(n)，所以综合时间复杂度为O(n),空间复杂度为O(1)。 ...

解答：首先因为结点值可能重复，所以得考虑双递归，一个递归遍历所有结点，一个递归判断是否是子结构，因此时间复杂度为O(n^2)，空间复杂度为O(1)。注意当成功找到一个以后得保存答案或者直接返回，要不然可能后续还有点的值相等但不是子结构，会将答案改为false。 class Solution { public:     bool res=false,tmp;     bool HasSubtree(TreeNode* p...

解答：根据此题的题意，访问顺序为右根左，得先一直访问到最右下角的点，即最大点，记录这个最大值max，然后因为没有比最大还大的所以不更新，然后往上更新根结点，根结点+=max，然后更新max，把这个逻辑写在右根左的中间即中序遍历。时间复杂度为O(n),空间复杂度为O(1)。 class Solution {   public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

解答：与求二叉树的最大深度有异曲同工之妙，均用后序遍历来做，但是最大深度是返回max(l,r)+1，而此题思考题意，要分3种情况，①当左右子树均为0则返回1，②当左右子树中有一个为0，则返回其中不为0的那个并且+1，③当左右子树均不为0则返回min(l,r)+1。因为遍历了所有结点所以时间复杂度O(n)，空间复杂度O(1)。 class Solution { public:     /**      * 代码中的类名、方法名、参...

class Solution {   public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *      * @param ro...

解答：看到所有字眼，立即思考双递归，其中一个递归遍历所有节点，一个递归求解逻辑。根据题意路径只能是父亲往下，则往下找就ok，但需要注意一个问题就是一般问题写习惯了找到以后习惯性return，而这题不能return，因为可能两条路径某些节点完全重合，即该条路径终点如果不是叶子节点，则继续往下可能还有满足条件的路径。时间复杂度O(n^2),空间复杂度O(1)。 class Solution { public:     /**    &n...

解答：简单dfs问题，遍历所有路径将满足条件的路径存入res即可。但有一点需要注意就是必须是叶子节点满足才行，如果非叶子节点和等于target也不能输出。时间复杂度因为遍历了所有节点所以为O(n),空间复杂度也为O(n)。 class Solution {   public:     vector<vector<int>> res;     vector<vect...

通过前序遍历和中序遍历即可确定一颗树，树的题目直接思考递归，因此对此题，首先可发现前序遍历的第一个元素为根节点，则在中序遍历中找到该根节点即可将该树的左右子树找出。因此可递归，第一次输入两个完整数组，将pre数组的p[0]变为树节点，则左接(cutpre,cutvin)，右接(cutpre,cutvin)，即传入的新数组为裁剪过的分别只剩左子树和右子树的数组。时间复杂度遍历了数组所以时间复杂度为O(n),裁剪和找下标均为O(n)，所以总的时间复杂度为O(n),空间复杂度也为O(n). class Solution {  &...