二叉树的后序遍历题目描述：给定一棵二叉树，返回其后序遍历。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode网络所有。商业转载请联系官方授权，非商业转载请注明出处。方案一：递归初始化一个结果集result，然后按照以下顺序进行递归处理：先将根节点左子树的处理结果放入result；然后将根节点右子树的处理结果放入result中；最后将根节点的值放入result中；当根为空时，返回空结果。最后返回结果集result，也就是后续遍历树的结果。说明：类似中序遍历的过程，参考LeetCode-094-二叉树的中序遍历。importjava.util.ArrayList;importjava.util.List;publicclassLeetCode_145{publicstaticListpostorderTraversal(TreeNoderoot){if(root==null){returnnewArrayList<>();}Listresult=newArrayList<>();result.addAll(postorderTraversal(root.left));result.addAll(postorderTraversal(root.right));结果.add(root.val);返回结果；}publicstaticvoidmain(String[]args){TreeNoderoot=newTreeNode(1);root.right=newTreeNode(2);root.right.left=newTreeNode(3);for(Integerinteger:postorderTraversal(root)){System.out.print(integer+"");}}}【每日寄语】未来不是年龄，而是礼物。读书万卷，方能明月星辰。
