如何实现二叉树遍历并按特定顺序打印节点？

Question

我正在开发一个项目，需要为二叉树实现不同类型的树遍历（中序、前序、后序）。我了解二叉树的基本结构，但我正在努力解决如何为每种遍历方法编写递归函数。

这是我的二叉树的基本结构：

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

root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)

我查看了一些在线资源，但我仍然对递归调用如何工作以及它们如何确保正确的顺序感到困惑。

Answer 1

建议你去网上搜索一下 您可以在 geeksforgeeks 等网站中找到解决方案 这是一个例子

https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/