二叉树前序、中序、后序遍历-python

怼烎@ 2023-07-25 09:20 6阅读 0赞

## 一、中序遍历 ##

def inorderTraversal(root):
        if not root:
            return []
        return inorderTraversal(root.left) + [root.val] + inorderTraversal(root.right)
    
    def inorderTraversal(root):
        stack = []
        sol = []
        curr = root
        while stack or curr:
            if curr:
                stack.append(curr)
                curr = curr.left
            else:
                curr = stack.pop()
                sol.append(curr.val)
                curr = curr.right
        return sol

## 二、前序遍历 ##

def preorderTraversal(root):
        if not root:
            return []
        return [root.val] + inorderTraversal(root.left) + inorderTraversal(root.right)
    
    def preorderTraversal(root):
        stack = []
        sol = []
        curr = root
        while stack or curr:
            if curr:
                sol.append(curr.val)
                stack.append(curr.right)
                curr = curr.left
            else:
                curr = stack.pop()
        return sol

## 三、后序遍历 ##

def postorderTraversal(root):
        if not root:
            return []
        return inorderTraversal(root.left) + inorderTraversal(root.right) + [root.val]
    
    def postorderTraversal(root):
        stack = []
        sol = []
        curr = root
        while stack or curr:
            if curr:
                sol.append(curr.val)
                stack.append(curr.left)
                curr = curr.right
            else:
                curr = stack.pop()
        return sol[::-1]

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的前序遍历、中序遍历、后序遍历

一.前序遍历前序遍历按照“根结点-左子节点-右子节点”的顺序进行访问。 ![ffd12a9aa33b47b4b5cbf77bf74ce1e6.png][] 二.中

╰+攻爆jí腚メ/ 2024年03月23日 13:16/ 0 赞/ 73 阅读

相关二叉树的遍历：前序、中序、后序遍历

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2E3NzIz

电玩女神/ 2023年10月08日 09:22/ 0 赞/ 17 阅读

相关二叉树前序、中序、后序遍历-python

一、中序遍历 def inorderTraversal(root): if not root: return []

怼烎@/ 2023年07月25日 09:20/ 0 赞/ 7 阅读

相关二叉树的前序遍历、中序遍历、后序遍历

Python代码实现二叉树以下的实现思想是借鉴的尚硅谷-韩顺平数据结构与算法的java实现，[韩顺平老师视频地址-https://www.bilibili.com/vi

╰半夏微凉°/ 2023年03月13日 05:54/ 0 赞/ 169 阅读

相关二叉树的前序遍历中序遍历后序遍历

树的遍历一般是从左至右，按照根结点在前中后的顺序分为了前序遍历，中序遍历和后序遍历前序遍历: 根结点 --》左节点--》右节点

淩亂°似流年/ 2022年12月25日 13:53/ 0 赞/ 271 阅读

相关二叉树的遍历（前序遍历、中序遍历、后序遍历）

二叉树在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结

短命女/ 2022年07月15日 16:07/ 0 赞/ 367 阅读

相关二叉树前序，中序，后序遍历详解

只要是搞计算机的，对[数据结构][Link 1]中二叉树遍历都不陌生，但是如果用到的机会不多那么就会慢慢淡忘，温故而之新才是最好的学习方式，现在就重新温习一下这方面的知识。

水深无声/ 2022年06月17日 12:12/ 0 赞/ 264 阅读

相关完全二叉树/ 满二叉树/二叉树遍历（前序、中序、后序、层序遍历）

1.概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 04:53/ 0 赞/ 297 阅读

相关二叉树的前序、中序、后序遍历

二叉树的结构体 typedef struct binaryTree { char item; struct binaryTree

小鱼儿/ 2022年06月11日 02:36/ 0 赞/ 266 阅读

相关二叉树的前序、中序、后序遍历

首先引入一个口诀前序：根左右中序：左根右后序：左右根一：知道中序遍历和后续遍历，如何画出二叉树，并写出前序遍历例子：已知中序遍历是

亦凉/ 2021年09月24日 06:54/ 0 赞/ 417 阅读