Python TreeNode如何实现树的深度优先和广度优先搜索

在Python中，可以通过递归或者栈来实现树的深度优先搜索，通过队列来实现树的广度优先搜索。

首先，定义一个TreeNode类表示树节点：

class TreeNode:    def __init__(self, value):        self.value = value        self.left = None        self.right = None

接下来，定义一个函数来实现深度优先搜索：

def dfs(node):    if node is None:        return    print(node.value)    dfs(node.left)    dfs(node.right)

定义一个函数来实现广度优先搜索：

from collections import dequedef bfs(node):    if node is None:        return    queue = deque()    queue.append(node)    while queue:        current = queue.popleft()        print(current.value)        if current.left:            queue.append(current.left)        if current.right:            queue.append(current.right)

接下来，创建一个二叉树并测试深度优先搜索和广度优先搜索：

root = TreeNode(1)root.left = TreeNode(2)root.right = TreeNode(3)root.left.left = TreeNode(4)root.left.right = TreeNode(5)root.right.left = TreeNode(6)root.right.right = TreeNode(7)print("深度优先搜索:")dfs(root)print("\n广度优先搜索:")bfs(root)

以上代码演示了如何实现树的深度优先搜索和广度优先搜索。深度优先搜索会先遍历完整的左子树，然后再遍历右子树，而广度优先搜索会先遍历同一层的所有节点，再遍历下一层的节点。