一、描述：

二、思路：

二叉树后序遍历：1访问左子树；2访问右子树；3访问根结点；如：

遍历后的结点序列中，最后一个结点是二叉树中的起始根结点；

递归实现，结点为空是递归结束条件。

三、代码：

1 /** 2  * Definition for a binary tree node. 3  * public class TreeNode { 4  *     int val; 5  *     TreeNode left; 6  *     TreeNode right; 7  *     TreeNode(int x) { val = x; } 8  * } 9  */10  11 import java.util.*;12 public class Solution {13     List
     
       list = new ArrayList
      
       ();14     public List
       
         postorderTraversal(TreeNode root) {15         if(root==null){16             return list;17         }18         postorderTraversal(root.left);19         postorderTraversal(root.right);20         list.add(root.val);21         22         return list;23     }24 }