二叉樹中序遍歷
阿新 • • 發佈:2018-12-20
給定一個二叉樹,返回它的中序 遍歷。
示例:
輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,3,2]
import java.util.*; class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); if(root==null){ return list; }else{ if(root.left!=null){ list.addAll(inorderTraversal(root.left)); } list.add(root.val); if(root.right!=null){ list.addAll(inorderTraversal(root.right)); } return list; } } }