订阅Java详解如何通过迭代算法中序遍历一棵二叉树
来源：网络收集 点击： 时间：2024-02-20【导读】：
题目：给定一棵二叉树，通过迭代的方式，中序遍历这棵二叉树，并返回遍历结果。工具/原料moreEclipseJDK1.8方法/步骤1/6分步阅读
2/6
3/6
4/6
5/6
6/6
注意事项
编写一个静态内部类，表示一个二叉树节点，通过该类对象可以构建一棵二叉树。
2/6实现算法，通过迭代方式中序遍历二叉树，算法思想（需借助栈来实现）：
1. 从根节点开始不断遍历节点的左节点，并将当前节点入栈，直到节点为空；
2. 从栈中弹出一个节点，将值加入到返回列表中，并处理其右节点；
图示代码。
3/6实现算法，通过递归调用的方式，中序遍历一棵二叉树，注意，该算法需要接收一个列表参数，算法在处理过程中，会填充该列表。
4/6编写本地测试方法。
5/6运行测试方法，观察控制台输出，符合预期，本地测试通过。
6/6平台提交算法，测试通过。
注意事项通过迭代算法遍历一棵二叉树需要借助栈来存放中间节点
递归方式中序遍历二叉树代码更简洁也更容易理解
迭代遍历二叉树版权声明：
1、本文系转载，版权归原作者所有，旨在传递信息，不代表看本站的观点和立场。
2、本站仅提供信息发布平台，不承担相关法律责任。
3、若侵犯您的版权或隐私，请联系本站管理员删除。
4、文章链接：http://www.1haoku.cn/art_86799.html
上一篇：方舟生存进化如何驯服剑齿虎
下一篇：鸡蛋饼面糊怎么调
