二叉树的中序遍历

 

二叉树的中序遍历的递归定义如下：

如果二叉树为空，则执行空操作。如果二叉树非空，则执行以下操作：

（1）中序遍历左子树。

（2）访问根结点。

（3）中序遍历右子树。