LeetCode0700.在二叉搜索树中搜索【易】【Python】【二叉树】问题LeetCode给定二叉搜索树（BST）的根节点和一个值。需要在BST中找到该节点的值等于给定值的节点。返回以该节点为根的子树。如果这样的节点不存在，则应该返回NULL。例如，给定树：4/\27/\13要搜索的值：2你应该返回这棵子树：2/\13在上面的例子中，如果我们要搜索值5，因为没有节点值为5，我们应该返回NULL。请注意，空树由NULL表示，因此您会看到预期的输出（序列化树格式）为[]，而不是null。(BST)根节点和一个值。您需要在BST中找到节点值等于给定值的节点。返回以此节点为根的子树。如果节点不存在，则返回NULL。例如，给定一个二叉搜索树：4/\27/\13和一个值：2你应该返回以下子树：2/\13在上面的例子中，如果你要查找的值是5，但是因为没有节点值为5，所以我们应该返回NULL。idea二叉树Python3代码#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=Noneclass解决方案：defsearchBST(self,root:TreeNode,val:int)->TreeNode:#Nodeexistsifnotroot:returnNoneifroot.val==val:returnrootifroot.val
