1、编写一个静态内部类,表示一个二叉树节点,通过该类对象可以构建一棵二叉树。
2、实现算法,通过迭代方式中序遍历二叉树,算法思想(需借助栈来实现犬匮渝扮):1. 从根节点开始不断遍历节点的左节点,并将当前节盼内溲铫点入栈,直到节点为空;2. 从栈中弹出一个节点,将值加入到返回列表中,并处理其右节点;图示代码。
3、实现算法,通过递归调用的方式,中序遍历一棵二叉树,注意,该算法酋篚靶高需要接收一个列表参数,算法在处理过程中,会填充该列表。
4、编写本地测试方法。
5、运行测试方法,观察控制台输出,符合预期,本地测试通过。
6、平台提交算法,测试通过。