二分木のルートノードルートを与え、そのノード値のプレオーダートラバーサルを返します。
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList();
reverse(root,list);
return list;
}
public void reverse(TreeNode root,List list){
if(root==null){
return;
}
list.add(root.val);
reverse(root.left,list);
reverse(root.right,list);
}
}