AVL树后序遍历
创始人
2024-11-13 02:00:12
0

AVL树后序遍历的过程是先遍历左子树,再遍历右子树,最后访问根节点。具体实现可以使用递归或栈实现。

递归实现:

class Node:
    def __init__(self, val=None):
        self.val = val
        self.left = None
        self.right = None

def postorderTraversal(root):
    res = []
    if not root:
        return res
    def dfs(node):
        if node.left:
            dfs(node.left)
        if node.right:
            dfs(node.right)
        res.append(node.val)
    dfs(root)
    return res

栈实现:

def postorderTraversal(root):
    res = []
    if not root:
        return res
    stack = [(root, False)]
    while stack:
        cur, visited = stack.pop()
        if visited:
            res.append(cur.val)
        else:
            stack.append((cur, True))
            if cur.right:
                stack.append((cur.right, False))
            if cur.left:
                stack.append((cur.left, False))
    return res

以上两种实现方式均能正确地返回AVL树的后序遍历结果。

相关内容

热门资讯

揭幕透视!pokemmo内置修... 揭幕透视!pokemmo内置修改器!确实真的是有辅助工具(详细教程)-哔哩哔哩1、进入到pokemm...
分享透视!epoker有透视吗... 分享透视!epoker有透视吗!都是有辅助工具(的确有挂)-哔哩哔哩epoker有透视吗是不是有人用...
解谜透视!红龙poker辅助器... 解谜透视!红龙poker辅助器免费观看!竟然真的有辅助教程(有挂猫腻)-哔哩哔哩1、完成红龙poke...
详细透视!德州圈脚本!总是是有... 详细透视!德州圈脚本!总是是有辅助app(真实有挂)-哔哩哔哩1、金币登录送、破产送、升级送、活动送...
有挂透视!德州局脚本!一贯一直... 有挂透视!德州局脚本!一贯一直总是有辅助教程(存在有挂)-哔哩哔哩德州局脚本能透视中分为三种模型:德...
关于透视!pokemmo脚本最... 您好,pokemmo脚本最新版这款游戏可以开挂的,确实是有挂的,需要了解加去威信【485275054...
有挂透视!哈糖大菠萝破解器!一... 有挂透视!哈糖大菠萝破解器!一贯一直都是有辅助神器(有挂教学)-哔哩哔哩1、哈糖大菠萝破解器破解器简...
了解透视!拱趴大菠萝挂哪里!果... 了解透视!拱趴大菠萝挂哪里!果然一直都是有辅助攻略(有挂细节)-哔哩哔哩1、很好的工具软件,可以解锁...
必备透视!扑克之星辅助!切实是... 必备透视!扑克之星辅助!切实是有辅助软件(有挂解惑)-哔哩哔哩一、扑克之星辅助游戏安装教程牌型概率发...
必备透视!sohoo竞技联盟辅... 必备透视!sohoo竞技联盟辅助器!总是是有辅助攻略(存在有挂)-哔哩哔哩1)sohoo竞技联盟辅助...