摘要：
✅做题思路or感想： 这里的插入值的操作不是在节点和节点直接插一个新节点，而是在老的二叉树的末尾新增节点。。。 故这里直接利用二叉搜索树的特性直接找新节点位置就好了 值得注意的是这里是需要让前一个节点链接新节点，也就是存在父子节点之间的赋值操作，所以这里要记录上一个节点！！！ class Solut 阅读全文
posted @ 2022-03-30 16:55
北原春希
阅读(31)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 递归一条边的写法： if (dfs(root->left))return; if (dfs(root->right))return; 搜索整棵树的写法 left = dfs(root->left); right = dfs(root->right); //left与right的 阅读全文
posted @ 2022-03-30 16:18
北原春希
阅读(30)
评论(0)
推荐(0)
摘要：
✅做题思路or感想： 这道题教会了我一个很重要的点：当递归函数有返回值时，遍历二叉树的方法论 递归一条边的写法： if (dfs(root->left))return; if (dfs(root->right))return; 搜索整棵树的写法 left = dfs(root->left); rig 阅读全文
posted @ 2022-03-30 12:25
北原春希
阅读(41)
评论(0)
推荐(0)
摘要：
✅做题思路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)
浙公网安备 33010602011771号