【LeetCode】【94】【Binary Tree Inorder Traversal】
阿新 • • 發佈:2018-12-30
題目:Given a binary tree, return the inorder traversal of its nodes’ values.
解題思路:樹的非遞迴遍歷,先序,中序,後序都用棧,層序用佇列。建議最好寫非遞迴的
程式碼:
class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public List<Integer> inorderTraversal(TreeNode root) { //非遞迴中序遍歷 Stack<TreeNode> stack = new Stack<>(); ArrayList<Integer> ans = new ArrayList<>(); if(root == null) return ans; while (root !=null ||!stack.isEmpty()) { while (root != null) { stack.push(root); root = root.left; } if (!stack.isEmpty()) { root = stack.pop(); ans.add(root.val); root = root.right; } } return ans; }