python 二叉树前序中序后序层序递归与非递归遍历

最新推荐文章于 2021-08-12 11:01:48 发布

mario517

最新推荐文章于 2021-08-12 11:01:48 发布

阅读量615

点赞数 2

分类专栏：刷题笔记文章标签：二叉树数据结构 python dfs

本文链接：https://blog.csdn.net/qq_39180879/article/details/107833803

版权

这篇博客介绍了如何使用Python进行二叉树的前序、中序、后序和层序遍历。分别展示了递归和非递归两种方法实现的遍历过程，并给出了相应的输出结果。

摘要由CSDN通过智能技术生成

Python 二叉树的遍历

二叉树初始化

# Definition for a binary tree node.
class node:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
#示例如何初始化一个二叉树   
root = node(5)
root.left = node(7)
root.right = node(8)
root.left.left = node(3)
root.left.right = node(4)
root.left.right.left = node(9)

二叉树可视化：
上述示例二叉树

前序遍历

递归

def preorderTraversal(root, res=[]):
    if not root:
        return res
    res.append(root.val)#根左右
    preorderTraversal(root.left, res)
    preorderTraversal(root.right, res)
    return res