一、描述:
二、思路:
二叉树后序遍历: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<Integer> list = new ArrayList<Integer>(); 14 public List<Integer> 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 }