1、声明一个表示二叉树节点的静态内部类,通过该类对象可以构建一棵二叉树结构。
2、实现算法,通过递归方式完成二叉树的中序遍历。注意,算法会将二叉树节点的值按照中序遍历的顺序添加到参数列表中。
3、实现算法,通过迭代方式完成二叉树的中序遍历,注意,迭代算法需要借助一个栈来完成操作。
4、编写本地测试主方法:1. 创建一棵二叉搜索树(中序遍历二叉搜索树,会得到一个有碌食撞搁序数列);2. 通过递归与迭代方式完成中序遍历;3. 将两种方式的遍历结果打印到控制台。
5、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。