中序遍历的顺序？

Question

如题所述

Answer 1

中序遍历：遍历顺序为左根右。

中序遍历是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。

当对一棵数学表达式树进行中序，前序和后序遍历时，就分别得到表达式的中缀、前缀和后缀形式。中缀（infix）形式即平时所书写的数学表达式形式，在这种形式中，每个二元操作符（也就是有两个操作数的操作符）出现在左操作数之后，右操作数之前。

中序遍历（InorderTraversal）是一种树的遍历方法，它先遍历左子树，再访问根节点，最后遍历右子树。可以理解为将树拆解成“左子树-节点-子树”作为迭代单元，从而完成树的遍历。它可以用于从树中检索所有节点。

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：

（1）中序遍历左子树

（2）访问根结点

（3）中序遍历右子树