遍历树,收集节点组合
创始人
2024-12-04 08:30:23
0

遍历树并收集节点组合的解决方法可以使用递归或迭代两种方式来实现。以下是两种方法的代码示例:

  1. 递归方法 递归方法通过深度优先遍历树的方式,遍历每个节点,并将节点添加到结果集中。递归方法的实现如下:
class TreeNode:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

def collect_nodes_recursive(node, result):
    if node is None:
        return
    
    result.append(node.value)  # 将节点添加到结果集中

    # 递归遍历左子树和右子树
    collect_nodes_recursive(node.left, result)
    collect_nodes_recursive(node.right, result)

# 示例用法
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

result = []
collect_nodes_recursive(root, result)
print(result)  # 输出: [1, 2, 4, 5, 3]
  1. 迭代方法 迭代方法使用栈来模拟递归的过程,遍历每个节点并将节点添加到结果集中。迭代方法的实现如下:
class TreeNode:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

def collect_nodes_iterative(root):
    if root is None:
        return []

    stack = [root]
    result = []

    while stack:
        node = stack.pop()
        result.append(node.value)  # 将节点添加到结果集中

        # 先将右子节点入栈,再将左子节点入栈,保证左子节点先被遍历
        if node.right:
            stack.append(node.right)
        if node.left:
            stack.append(node.left)

    return result

# 示例用法
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)

result = collect_nodes_iterative(root)
print(result)  # 输出: [1, 2, 4, 5, 3]

以上是遍历树并收集节点组合的两种解决方法,分别使用递归和迭代的方式来实现。根据实际情况选择适合的方法进行使用。

相关内容

热门资讯

wepoke ai辅助!wep... wepoke ai辅助!wepoke可以使用模拟器,wepok软件透明挂,攻略教程(有挂技巧)1、点...
wepoke辅助挂!wepok... wepoke辅助挂!wepoke有插件,wepOkE总是真的有挂,科技教程(有挂细节);玩家必备必赢...
玩家攻略推荐!天天斗牌大联盟麻... 玩家攻略推荐!天天斗牌大联盟麻将(透明挂)好像真的有挂(2021已更新)(哔哩哔哩)1、构建自己的天...
微扑克有辅助挂!微扑克大厅都是... 微扑克有辅助挂!微扑克大厅都是机器人,德州扑克微扑克俱乐部,系统教程(有挂机密)是一款可以让一直输的...
wepokeai机器人!wep... 这是一款非常优秀的WepOke ia辅助检测软件,能够让你了解到WepOke中牌率当中全部隐藏参数,...
揭秘一下!科乐麻将系统规律(透... 揭秘一下!科乐麻将系统规律(透视)原来是有挂(2026已更新)(哔哩哔哩)1、科乐麻将系统规律系统规...
微扑克有辅助挂!微扑克有后台控... 微扑克有辅助挂!微扑克有后台控制(透明挂)原来真的是有挂1、超多福利:超高返利,海量正版游戏,微扑克...
WePoKe外 挂!wopok... 1、WePoKe外 挂!wopoker有外 挂(透明挂)wEpOke(就是真的有挂);该软件可以轻松...
程序员教你!欢乐划水麻将是不是... 程序员教你!欢乐划水麻将是不是有猫腻(透视辅助)都是有挂(2024已更新)(哔哩哔哩)1、点击下载安...
微扑克系统发牌规律!微扑克有计... 1、微扑克系统发牌规律!微扑克有计算器,微扑克ai软件(确实真的有挂);代表性(透视辅助软件透明挂)...