LeetCode 94. Binary Tree Inorder Traversal

来源:互联网 发布:ko.js 事件 编辑:程序博客网 时间:2024/06/07 15:41
/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public List<Integer> inorderTraversal(TreeNode root) {        List<Integer> list = new ArrayList<Integer>();    if (root == null) return list;        list.addAll(inorderTraversal(root.left));        list.add(root.val);        list.addAll(inorderTraversal(root.right));        return list;    }}

0 0
原创粉丝点击