很簡答的一道題目，就是二叉樹遍歷找到某個(gè)節(jié)點(diǎn)的val是給出值，如果要返回的是以該節(jié)點(diǎn)為根節(jié)點(diǎn)的樹，那么就是按照層級遍歷，這里使用遞歸實(shí)現(xiàn)。如果找不到返回為空，如果找到返回該節(jié)點(diǎn)即可。

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長期合作伙伴，公司提供的服務(wù)項(xiàng)目有：主機(jī)域名、虛擬主機(jī)、營銷軟件、網(wǎng)站建設(shè)、皮山網(wǎng)站維護(hù)、網(wǎng)站推廣。

# 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)

網(wǎng)頁題目：刷題系列-在二叉樹中查找給出節(jié)點(diǎn)，并返回以該節(jié)點(diǎn)為根的樹-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于：http://weahome.cn/article/cssjis.html