保函网

中序序遍历规律

发布时间：2025-09-23 | 来源：互联网转载和整理

中序遍历是二叉树遍历的一种方式，规律如下：

对于一棵二叉树的中序遍历，其规律为：对于任意非空二叉树，在中序遍历中，先遍历左子树，然后遍历根节点，最后遍历右子树。即中序遍历的顺序是从左子树出发，先遍历到最底层的左子结点，然后遍历该结点的根节点，最后遍历右子树的各个结点，直到遍历到整个树的根节点为止。

中序遍历通常用递归算法实现，即遍历左子树，再遍历根节点，最后遍历右子树。每访问一个节点，就将其值输出或加入到一个数组中。