Java for LeetCode 145 Binary Tree Postorder Traversal

標籤：

Given a binary tree, return the postorder traversal of its nodes‘ values.

For example:
Given binary tree {1,#,2,3},

   1         2    /   3

return [3,2,1].

後序遍曆，左子樹→右子樹→根節點

前序走訪的非遞迴實現需要一個計數器，方法是需要重寫一個類繼承TreeNode，翁慧玉教材《資料結構：題解與拓展》P113有詳細介紹，這裡略。遞迴JAVA實現如下：

    public List<Integer> postorderTraversal(TreeNode root) {    List<Integer> list = new ArrayList<Integer>();if (root == null)return list;list.addAll(postorderTraversal(root.left));list.addAll(postorderTraversal(root.right));list.add(root.val);return list;    }

 

Java for LeetCode 145 Binary Tree Postorder Traversal