很简答的一道题目，就是二叉树遍历找到某个节点的val是给出值，如果要返回的是以该节点为根节点的树，那么就是按照层级遍历，这里使用递归实现。如果找不到返回为空，如果找到返回该节点即可。
让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：
主机域名、
虚拟主机、营销软件、网站建设、
皮山网站维护、网站推广。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def searchBSTNodeList(self,rootList,val):
if rootList == []:
return None
nextRootList = []
for node in rootList:
if node.val == val:
return node
else:
if node.left != None:
nextRootList.append(node.left)
if node.right != None:
nextRootList.append(node.right)
return self.searchBSTNodeList(nextRootList,val)
def searchBST(self, root: TreeNode, val: int) -> TreeNode:
return self.searchBSTNodeList([root],val)
网站名称：刷题系列-在二叉树中查找给出节点，并返回以该节点为根的树-创新互联
文章位置：
http://cdkjz.cn/article/cssjis.html
