二叉树的中序遍历-python

最新推荐文章于 2024-03-11 09:10:05 发布

原创最新推荐文章于 2024-03-11 09:10:05 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#中序遍历 #python

python数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种实现二叉树中序遍历的方法，使用递归思想将节点值打印出来，通过栈来辅助遍历过程，确保左子树先于根节点和右子树被访问。

def mid_order(root):
    if root == None:
        print("")

    stack = []
    stack.append(root)
    while len(stack) or root != None:
        if root != None:
            stack.append(root.left)  # 只负责进
            root = root.left
        else:
            pop = stack.pop() # 只负责出
            print(pop.val)
            root = root.right