2024年11月22日
代码随想录——二叉树23、验证二叉搜索树
摘要： 根据定义递归 class Solution { public: bool dfs(TreeNode* root,long long lower,long long upper){ if(root == nullptr)return true; if(root->val <= lower || roo 阅读全文
posted @ 2024-11-22 11:27 NeroMegumi 阅读(30) 评论(0) 推荐(0)
代码随想录——二叉树21、合并二叉树（附：递归算法复杂度分析）
摘要： 思路 本题难点在于：如何同时遍历两棵二叉树。 方法和遍历一颗二叉树类似，只是同时传入两棵二叉树的节点。 代码 class Solution { public: TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { if(root1 == n 阅读全文
posted @ 2024-11-22 10:40 NeroMegumi 阅读(41) 评论(0) 推荐(0)