Leetcode打卡6:求给定的二叉树的后序遍历。 例如: 给定的二叉树为{1,#,2,3},返回[3,2,1]. 备注;用递归来解这道题太没有新意了,能够给出迭代的解法么?

题目: 求给定的二叉树的后序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回[3,2,1]. 备注;用递归来解这道题太没有新意了,能够给出迭代的解法么?java 本文提供了二叉树先序,中序,后序的迭代实现!web 下图为前序和中序的遍历压栈图:svg 先序遍历:根左右 1.不管是哪一种遍历方式,用迭代实现都是用栈去作的,因此咱们对栈的先入后出的顺序要很清楚。 2
相关文章
相关标签/搜索