标签:遍历 TreeNode 145 result new root LeetCode 二叉树
二叉树的后序遍历
题目描述:给定一个二叉树,返回它的 后序 遍历。
示例说明请见LeetCode官网。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法一:递归
初始化一个结果集result,然后按照以下顺序进行递归处理:
- 首先将root节点的左子树的处理结果放到result里;
- 然后将root节点的右子树的处理结果放到result里;
- 最后将root节点的值放到result里;
- 当root为空时,返回空的result。
最后返回结果集result,即为树的后续遍历结果。
说明:和中序遍历的过程类似,参照 LeetCode-094-二叉树的中序遍历。
import java.util.ArrayList;
import java.util.List;
public class LeetCode_145 {
public static List<Integer> postorderTraversal(TreeNode root) {
if (root == null) {
return new ArrayList<>();
}
List<Integer> result = new ArrayList<>();
result.addAll(postorderTraversal(root.left));
result.addAll(postorderTraversal(root.right));
result.add(root.val);
return result;
}
public static void main(String[] args) {
TreeNode root = new TreeNode(1);
root.right = new TreeNode(2);
root.right.left = new TreeNode(3);
for (Integer integer : postorderTraversal(root)) {
System.out.print(integer + " ");
}
}
}
【每日寄语】 未来不是岁数,未来是礼物,读万卷书才能看得清皓月繁星。
标签:遍历,TreeNode,145,result,new,root,LeetCode,二叉树 来源: https://www.cnblogs.com/kaesar/p/14998138.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。