Java语言如何通过递归算法中序遍历一棵二叉树

1、编写框架代码，包括如下内容：

1. 主类，以及 main 主方法，主方法中编写测试代码；

2. 二叉树节点类，通过该内部类对象可以构建一棵二叉树结构。

2、编写递归方式中序遍历二叉树的主算法；

中序遍历输出二叉树即先遍历输出左子树，再输出根节点，最后遍历输出右子树，注意，对于递归算法，一定设置好递归出口，代码请参考图示。

3、编写并运行测试代码：

1. 构建一棵有序二叉树；

2. 通过中序遍历的方式遍历并在控制台输出该二叉树的节点；

3. 图示，输出结果符合预期。