刷题系列 - 在二叉树中查找给出节点，并返回以该节点为根的树
发布时间：2025-05-24 16:27:13
作者：益华网络
来源：undefined
浏览量（2）
点赞（1）
摘要：很简答的一道题目，就是二叉树遍历找到某个节点的val是给出值，如果要返回的是以该节点为根节点的树，那么就是按照层级遍历，这里使用递归实现。如果找不到返回为空，如果找到返回该节点即可。 1 2 3 4
很简答的一道题目，就是二叉树遍历找到某个节点的val是给出值，如果要返回的是以该节点为根节点的树，那么就是按照层级遍历，这里使用递归实现。如果找不到返回为空，如果找到返回该节点即可。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
# 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)
扫一扫，关注我们
声明：本文由【益华网络】编辑上传发布，转载此文章须经作者同意，并请附上出处【益华网络】及本页链接。如内容、图片有任何版权问题，请联系我们进行处理。
1
