深圳罗湖企业网站优化价格,网站构造,网站建设走什么科目,降低题目描述 给定二叉搜索树#xff08;BST#xff09;的根节点 root 和一个整数值 val。
你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在#xff0c;则返回 null 。 代码 递归法
class Solution {
public:TreeNode* searchBST(TreeN…题目描述 给定二叉搜索树BST的根节点 root 和一个整数值 val。
你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在则返回 null 。 代码 递归法
class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {if (root nullptr || root-val val) return root;TreeNode* res nullptr;if (root-val val) res searchBST(root-left, val);else if (root-val val) res searchBST(root-right, val);return res;}
};class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {if (root nullptr || root-val val) return root;if (root-val val) return searchBST(root-left, val);else return searchBST(root-right, val);}
};迭代法
class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {while (root) {if (root-val val) return root;root root-val val ? root-left : root-right;}return nullptr;}
};
