深圳罗湖网站建设,网络加速器,深圳关键词排名推广,seowhy教研室给定二叉搜索树#xff08;BST#xff09;的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在#xff0c;则返回 null 。 示例 1: 输入#xff1a;root [4,2,7,1,3], val 2
输出#xff1a;[2,1,3]… 给定二叉搜索树BST的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在则返回 null 。 示例 1: 输入root [4,2,7,1,3], val 2
输出[2,1,3]示例 2: 输入root [4,2,7,1,3], val 5
输出[]提示 数中节点数在 [1, 5000] 范围内1 Node.val 107root 是二叉搜索树1 val 107 class Solution {
public:TreeNode *tmpnullptr;TreeNode* searchBST(TreeNode* root, int val) {if(root-valvalroot-left)searchBST(root-left,val);if(root-valvalroot-right)searchBST(root-right,val);if(root-valval){tmproot;return tmp;}return tmp;}
};
class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {TreeNode *tmpnullptr;if(rootnullptr||root-valval)return root;if(root-valvalroot-left)tmpsearchBST(root-left,val);if(root-valvalroot-right)tmpsearchBST(root-right,val);return tmp;}
};
class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {if(rootnullptr||root-valval)return root;if(root-valval)return searchBST(root-left,val);if(root-valval)return searchBST(root-right,val);return nullptr;}
};
class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {while(root){if(root-valval)rootroot-left;else if(root-valval)rootroot-right;elsereturn root;}return nullptr;}
};
