中序遍历

中序遍历是遍历二叉树的一种方法。该方法遵循特定的顺序：左节点、根节点，然后是右节点（L-N-R）。从树的最左节点开始，首先访问左子树，然后是根节点，最后是右子树。如果树是二叉搜索树，中序遍历将按升序输出树中节点的值。这种遍历方法本质上是递归的，因为它要求以完全相同的方式访问每个子树。