1. 程式人生 > 其它 >力扣簡145 二叉樹的後序遍歷++

力扣簡145 二叉樹的後序遍歷++

樹 後序遍歷 遞迴呼叫  迭代(沒寫)

package leetcode01;
import java.util.*;

public class Solution145 {
    public static List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> res=new LinkedList<Integer>();
        res=postorder(root, res);
        return res;
    }
    
    public
static List<Integer> postorder(TreeNode root,List<Integer> res) { if(root!=null) {//這裡最開始寫的while,導致在遞迴第一個root.left不斷的把left的val值add進去,應該是if。 if(root.left!=null) { postorder(root.left,res); } if(root.right!=null) { postorder(root.right,res); } res.add(root.val); }
return res; } public static void main(String[] args) { // TODO Auto-generated method stub TreeNode p=new TreeNode(12,new TreeNode(),new TreeNode(-60,null,null)); System.out.print(postorderTraversal(p)); } }