🌲 二叉树遍历之中序遍历 🌳

在计算机科学中，二叉树是一种重要的数据结构，而中序遍历（In-order Traversal）则是其中一种经典遍历方式。它按照“左子树 → 根节点 → 右子树”的顺序访问节点，常用于处理有序二叉树。今天，让我们一起看看如何用代码实现这一过程吧！

🔍 什么是中序遍历？

简单来说，中序遍历会先访问左子树的所有节点，再访问根节点，最后访问右子树的所有节点。这种方式非常适合用于搜索二叉排序树，因为结果是按升序排列的。

👨‍💻 源代码示例

以下是一个简单的Python代码实现：

```python

class TreeNode:

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

self.val = val

self.left = left

self.right = right

def inorder_traversal(root):

result = []

if root:

result += inorder_traversal(root.left)

result.append(root.val)

result += inorder_traversal(root.right)

return result

```

🌳 实际应用

通过中序遍历，我们可以轻松地将一棵二叉树中的元素以有序的方式输出。比如，对于一个存储学生成绩的二叉树，使用中序遍历可以快速获得按分数排序的学生列表！

💡 总结

掌握二叉树的中序遍历不仅有助于提升编程能力，还能帮助我们更好地理解数据结构的核心原理。如果你对算法感兴趣，不妨试着动手实现更多遍历方法吧！🚀