二叉树和N叉树的后序遍历

最新推荐文章于 2022-03-12 11:27:27 发布

Y·Not·Try

最新推荐文章于 2022-03-12 11:27:27 发布

阅读量97

点赞数

分类专栏：数据结构二叉树吉林大学

本文链接：https://blog.csdn.net/qq_40992688/article/details/108490325

版权

数据结构同时被 3 个专栏收录

31 篇文章 0 订阅

订阅专栏

二叉树

5 篇文章 0 订阅

订阅专栏

吉林大学

5 篇文章 1 订阅

订阅专栏

二叉树：

class Solution:
    def postorderTraversal(self, root: TreeNode) -> List[int]:
        if not(root):
            return []
        stack = [root]
        res = []
        while(stack):
            cur_node = stack.pop()
            res.append(cur_node.val)
            if cur_node.left:
                stack.append(cur_node.right)
            if cur_node.right:
                stack.append(cur_node.left)
        return res[::-1]

N叉树：

class Solution:
    def postorder(self, root: 'Node') -> List[int]:
        if not(root):
            return []
        stack = [root]
        res = []
        while(stack):
            cur_node = stack.pop()
            res.append(cur_node.val)
            for child in cur_node.children:
                if child:
                    stack.append(child)
        return res[::-1]