leetcode刷题：二叉树03（二叉树的后序遍历）

145.二叉树的后序遍历

力扣题目链接

package com.programmercarl.tree;

import java.util.ArrayList;
import java.util.List;

/** * @ClassName PostorderTraversal * @Descriotion TODO * @Author nitaotao * @Date 2022/7/1 15:27 * @Version 1.0 * 145. 二叉树的后序遍历 * https://leetcode.cn/problems/binary-tree-postorder-traversal/ **/
public class PostorderTraversal {
    
    public List<Integer> postorderTraversal(TreeNode root) {
    
        List<Integer> result = new ArrayList<Integer>();
        traversal(root, result);
        return result;
    }

    /** * 后序遍历 * @param root * @param result */
    public void traversal(TreeNode root, List<Integer> result) {
    
        //确定终止条件
        if (root == null) {
    
            return;
        }
        //左
        traversal(root.left,result);
        //右
        traversal(root.right,result);
        //中
        result.add(root.val);
    }
}