本文共 447 字，大约阅读时间需要 1 分钟。

1. 题目

2. 描述

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

3. 思路

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

4. 实现

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

转载地址：https://cunyu1943.blog.csdn.net/article/details/107071510 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！