数据结构与算法--之树的后序遍历(递归方式)

public List postorderTraversal(TreeNode root) {
LinkedList ans = new LinkedList<>();
inoder(root,ans);
return ans;
}

public void inoder(TreeNode root,List<Integer> list){
    if(root==null)return; 
    inoder(root.left,list);
    inoder(root.right,list);
    list.add(root.val);
}
上一篇:第十二章 集合(Collection ArrayList LinkedList 泛型)


下一篇:LinkedList常用方法