非递归遍历二叉树的实现方法及源代码

二叉树是一种常见的数据结构，在遍历二叉树时，我们通常可以使用递归算法来实现。然而，递归算法可能会导致函数调用的层级过深，从而消耗大量的栈空间。为了避免这个问题，我们可以使用非递归的方法来遍历二叉树。本文将介绍中序、前序和后序三种非递归遍历二叉树的方法，并提供相应的源代码。

首先，让我们定义一个二叉树节点的结构，包含节点值和左右子节点的指针。在这个例子中，我们使用Python语言来实现二叉树的非递归遍历。

class TreeNode:
    def __init__(self, val=0, left=None, ri