力扣簡145 二叉樹的後序遍歷++
阿新 • • 發佈:2022-05-26
樹 後序遍歷 遞迴呼叫 迭代(沒寫)
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; } publicstatic 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)); } }