/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; 1. 找到某一个节点的祖先节点序列； 通过前序遍历，获得指定查找点，并所过的路径节点存放在栈中，其中叶子节点可以出栈； 划重点：若是左右子节点都遍历完了，就需要将该根节点出栈？为什么 2. 找到两个点的公共祖先节点序列； 3. 找到最近的公共祖先节点； */ ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; 充分利用二叉搜索树的特点，值无重复性，且根节点值大小平分左右子树的值大小 */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; 不仅仅要判断出当前节点所在的树，是不是平衡二叉树， 还需要判断，当前节点的左右子树是不是平衡二叉树； */ #include <cmath> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请...

/** 该题目的总体思路是：按层排序； 在按层排序的基础上，要对每一层的节点数进行判断以符合完全二叉树的要求； 同时，要处理最后一层的情况 关键点：就是对左右子节点为nullptr时，也需要给出nullptr的数据， 以此作为辅助数据，可以有效的利用完全二叉树的规则，进行逻辑上的正确性判断； * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * ...

/** 该的关键是： 首先，清楚二叉搜索树的特征，即left<root<right； 那么使用中序遍历就是一个算法框架； 其次，但凡涉及到前驱或后继的情况，必然是对当前节点进行考虑，而让其左右子节点到下一层去； 最后，就是在算法框架确定之后的出口返回值； * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; 对于二叉树的处理，就是心中有一颗小的二叉树，分别是根节点和左右子节点，之后，就是不断地循环即可。 若入口参数有n个，那就是2的n次方。所以说，若是有3个参数，就是及其复杂。同时， 由于是二叉树，一般有左右两个节点，有两个参数的情况也就比较常见。 这个时候，就是需要对出口进...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 居然沿着感觉又对了，像解决这类问题，首先头脑有有一颗最基本的二叉树，即一个根节点，和左右子节点。 只要解决了它们各自的关系，就可以以左右子节点作为下一层的根节点，继续递归下去。 而递归的出口永远有当前层的根节点为nullptr的情况，当然，也可能还有其它的出口函数，尤其有多个参数时，如两...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; 当没有思路时，可以先写之后的代码，当之后的代码写完之后，前面的问题，似乎就可以迎刃而解。 在写t1 == nullptr && t2 != nullptr 不知道如何返回时，写了下面的else逻辑之后，一下就豁然开朗。 说明一点，在有一定思路的基础上，就可以开始写代...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 使用递归的关键：提取出在两颗树中各取一个点的逻辑判断，同时创造性的在入口处指定两个点； * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { 1. 二叉搜索树的特点：左节点值 < 根节点值 < 右节点值；由此可知，大体思路是使用中序遍历； 2. 又由于需要返回头节点，由此可知遍历到左节点尽头时，第一开始根处理时所在的节点即为头节点，并且此时的pre为nullptr，若pre不为nullptr，则必然出现pre->right指向当前节点的现象； 3....

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} 二叉树的左节点、根节点和右节点是一个整体； 叶子节点的特征是左右节点都为空；它是唯一的可能返回true的情况，其它情况，就是false啦； * }; */ class Solution { public: bool hasPathSum(TreeNode* root, in...