145. 二叉树的后序遍历

最新推荐文章于 2025-02-26 20:11:58 发布

Haha@25

最新推荐文章于 2025-02-26 20:11:58 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/qq_37637619/article/details/103794408

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文深入探讨了二叉树后序遍历的递归实现方法，通过定义二叉树节点类，展示了如何使用递归函数进行后序遍历，并收集遍历结果。文章后续将介绍先序、中序及后序的非递归遍历方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

后序遍历
递归方法：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> rev = new ArrayList<Integer>();

        postorder(root,rev);
        return rev; 
    }

    public void postorder(TreeNode root,List<Integer> list)
    {
        if(root!=null)
        {
            postorder(root.left,list);
            postorder(root.right,list);
            list.add(root.val);
        }
    }
}