摘要：
✅做题思路or感想： 直接用map来记每一个节点值的出现次数，然后输出最高次数的节点值就好了 class Solution { public: unordered_map<int, int>HashMap; int result = 0; void dfs(TreeNode* root) { if 阅读全文
posted @ 2022-03-30 10:53
北原春希
阅读(36)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 虽然这里求的是树中任意两个不同节点的最小差值，但是由于二叉搜索树在中序遍历中是单调递增的，所以只需要比较当前节点和上 阅读全文
posted @ 2022-03-29 21:22
北原春希
阅读(41)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 对于二叉搜索树，用中序遍历时，二叉树的节点值是递增的 我真是服了我怎么老是忘记啊 故这里的思路就是判断是不是递增了，懂了上面的话后就相当简单了 class Solutio 阅读全文
posted @ 2022-03-29 21:11
北原春希
阅读(35)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 递归参数：一个遍历节点,一个比较节点值的val 递归中止条件：cur == nullptr为止，即是节点遍历到了头 单层递归逻辑：比较节点值和目标值 如果相等，则给预设的节点赋值 如果大了，就往左节点走 如果小了，就往右节点走 最后在主函数返回预设节点 class Soluti 阅读全文
posted @ 2022-03-29 20:46
北原春希
阅读(37)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 有返回值的递归果然还是特别不熟练啊 递归参数：因为要同时遍历两棵树，所以要同时传入两棵树的节点！ 递归中止条件：当其中一个节点无的时候，就返还另一个节点（两个节点都无，就返回空节点） 递归单层逻辑：两个节点的值相加（因为前面中止条件决定了这里的两个节点都必定不是空节点） 有返回 阅读全文
posted @ 2022-03-29 20:32
北原春希
阅读(40)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 根据前序遍历找根节点 由前序遍历根节点的值来切割中序数组，再由中序数组切割前序数组，最终切割成左子树的中序，前序数组和右子树的中序，前序数组。 递归造根节点的左子树和右子树 class Solution { public: TreeNode* buildTree(vector< 阅读全文
posted @ 2022-03-29 20:19
北原春希
阅读(38)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 这道题要从前中后序遍历的特点入手。因为后序遍历的最后一个节点必是根节点，故从次开始 如果数组长度为0，则说明是空节点 如果数组不为空，那么后序数组的最后一个元素作为节点元素 找到后序数组的最后一个元素在中序数组中的位置，作为切割位置 利用切割位置把中，后序数组切成左子树的中，后 阅读全文
posted @ 2022-03-28 22:59
北原春希
阅读(32)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 也是遍历一遍二叉树，判断路径总和和是否是叶子节点，要注意的是这里还需要加一个vector来记录路径 class Solution { public: vector<vector<int>>result; void dfs(TreeNode* cur, vector<int>ve 阅读全文
posted @ 2022-03-28 22:53
北原春希
阅读(35)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 也是遍历一遍二叉树的路径，每次遍历一个节点就把targeSum减去对应的节点值，如果最后是叶子节点并且targeSum为0，则符合条件 class Solution { public: bool flag = false; void dfs(TreeNode* cur, int 阅读全文
posted @ 2022-03-28 22:50
北原春希
阅读(36)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 直接遍历二叉树，然后用一个字符串记录一条遍历路径，然后遍历到叶子节点的时候就把字符串加入result里就好了 class Solution { public: vector<string> result; //存答案 void dfs(TreeNode* cur, string 阅读全文
posted @ 2022-03-28 22:47
北原春希
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号