【刷题日记】二叉树-二叉搜索树中的搜索-L700-Easy Chen Shi 刷题日记二叉树 刷题日记 二叉树 发布于:2025年5月16日 字数:114 字 时长:1 分钟 给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。 思路 迭代法 学习点 代码 12345678910111213141516class Solution {public: TreeNode* searchBST(TreeNode* root, int val) { TreeNode* p = root; while (p) { if (p->val == val) return p; else if (val < p->val) p = p->left; else p = p->right; } return nullptr; }}; 最后更新于:2025年5月16日 C++ 刷题 二叉树 C++ 刷题 二叉树 【刷题日记】二叉树-验证二叉搜索树-L98-Medium 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树... 【刷题日记】二叉树-合并二叉树-L617-Easy 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两...