北京语言大学网页设计作业_中国建筑第八工程局官网_排名优化网站seo排名_软文写手接单平台

给定二叉搜索树（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
输出：[]

代码：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
struct TreeNode* searchBST(struct TreeNode* root, int val) {if(root==NULL){return NULL;}if(root->val==val){return root;}if(root->val<val){return searchBST(root->right,val);}else{return searchBST(root->left,val);}
}