LeetCode 每日一题 145. 二叉树的后序遍历

文章目录

1. 题目2. 描述3. 思路4. 实现

1. 题目

145. 二叉树的后序遍历

2. 描述

给定一个二叉树，返回它的 后序 遍历。

3. 思路

按照后序遍历的思想，利用递归来实现很简单。

4. 实现

public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); postOrder(root, list); return list; } public void postOrder(TreeNode root, List<Integer> list){ if(root != null){ // 左子树 postOrder(root.left, list); // 右子树 postOrder(root.right, list); // 根节点 list.add(root.val); } }