【JAVA】二叉树迭代遍历的统一写法(代码注释详解)
二叉树迭代遍历是用栈来代替递归,其中向下查询左节点进行入栈是统一的操作,我们需要思考合适进行结果写入以及出栈的操作,一个统一的模板可以帮助理清思路,详细注释都在代码里: /** * 迭代法遍历模板 * 需要想好: * 1、何时写入结果 * 2、何时进行出栈 * 注意点:出栈之后curNode要置空,防止重复入栈 */ private List<Integer> iterateTemplate(TreeNode root) {
原创
2022-03-13 11:26:31 ·
1229 阅读 ·
0 评论