94.Binary Tree Inorder Traversal---二叉树中序非递归遍历

题目链接

题目大意：中序遍历二叉树。先序见144，后序见145。

法一：DFS，没啥说的，就是模板DFS。代码如下（耗时1ms）：

 1     public List<Integer> inorderTraversal(TreeNode root) {
 2         List<Integer> res = new ArrayList<Integer>();
 3         dfs(res, root);
 4         return res;
 5     }
 6     private void dfs(List<Integer> res, TreeNode root) {
 7         if(root != null) {
 8             dfs(res, root.left);
 9             res.add(root.val);
10             dfs(res, root.right);
11         }
12     }

View Code