leetcode二叉树三种非递归遍历方式
二叉树有三种深度遍历的方式,分别是前序,中序和后序,分别对应LeetCode的144,94,145三道题目。三种遍历方式的递归写法都差不多,也比较容易,相信大家都已经烂熟于心了。这里我总结了三种遍历的非递归的写法,下面分别讲三种遍历的解法:Leetdcode 144 前序遍历public List<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> result