[Leetcode] 94. 二叉樹的中序遍歷 java
阿新 • • 發佈:2018-12-18
給定一個二叉樹,返回它的中序 遍歷。
示例:
輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,3,2]
進階: 遞迴演算法很簡單,你可以通過迭代演算法完成嗎?
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list=new ArrayList<Integer>(); Stack<TreeNode> stack=new Stack<>(); while(true){ if(root!=null){ stack.push(root); root=root.left;//向左節點遍歷 } else{ if(stack.isEmpty()) return list;//遍歷完畢 else{ root=stack.pop(); list.add(root.val); root=root.right;//向右節點遍歷 } } } } }