中序遍历：递归和非递归实现

中序遍历是二叉树遍历的一种方式，它按照"左子树-根节点-右子树"的顺序访问二叉树的节点。本文将介绍如何使用递归和非递归的方法来实现中序遍历，并提供相应的源代码。

递归实现中序遍历：
递归是一种自我调用的方法，在中序遍历中，我们可以通过递归的方式来遍历左子树、根节点和右子树。下面是使用递归实现中序遍历的示例代码：

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