【问题标题】:How to store value in a list while inorder traversal in a tree?如何在树中按顺序遍历时将值存储在列表中?
【发布时间】:2017-02-19 15:47:39
【问题描述】:

我一直在尝试找到一种有效且简单的方法来将树遍历的值(按顺序)存储在列表中以供进一步处理,但我没有找到正确的方法来执行它。

我想要它的原因是在树中找到模式。我试过global 变量,但我不喜欢它,这让代码看起来很糟糕。 我尝试了 yield 函数,但这似乎没有任何好处。 (我对此还有一些希望)

def inorder(self,root):
        if not root:
            return 
        self.inorder(root.left)
        self.store(root.val)
        self.inorder(root.right)

谢谢, 优先级

【问题讨论】:

    标签: python python-3.x tree-traversal


    【解决方案1】:

    如果您使用的是 Pyhotn 3.3+,则可以使用 yield 和 yield from expressions:

    class Node:
    
        def __init__(self, val, left=None, right=None):
            self.val = val
            self.left = left
            self.right = right
    
        def inorder(self, root):
            if not root:
                return
            yield from self.inorder(root.left)
            yield root.val
            yield from self.inorder(root.right)
    
            # # For Python 3.2-
            # for val in self.inorder(root.left):
            #     yield val
            # yield root.val
            # for val in self.inorder(root.right):
            #     yield val
    

    用法:

    # Traverse
    n = Node('top', Node('left'), Node('right'))
    for val in n.inorder(n):
        print(val)
    # -> prints `left`, `top`, `right`
    
    # get as a list
    list(n.inorder(n)) # -> ['left', 'top', 'right']
    

    【讨论】:

    • 我之前在 LeetCode OJ 上试过这个,它给出了一个语法错误。我想我应该尝试第二种方法。
    猜你喜欢
    • 1970-01-01
    • 2021-01-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-07-16
    • 1970-01-01
    • 1970-01-01
    • 2018-11-20
    相关资源
    最近更新 更多