中序遍历

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