ragas官方文档中文版（六十九）
2026/7/14 9:13:53
中序遍历(Inorder Traversal) 是二叉树的一种深度优先遍历方式，遍历顺序为：
1.左子树
2.根节点
3.右子树
记忆口诀：左→根→右
二、示例解析
题目中的示例1：
中序遍历过程：
1.先访问1的左子树→为空
2.访问根节点1→输出1
3.访问1的右子树（以2为根的子树）：
·先访问2的左子树（节点3)→输出3
·访问根节点2→输出2
·访问 2的右子树→为空
最终结果：[1，3，2］
中序遍历数据结构