Binary Tree Inorder Traversal

来源:互联网 发布:菜鸟学java 编辑:程序博客网 时间:2024/06/08 07:52
/** * Definition for binary tree * 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> result = new ArrayList<Integer>();        traversalHelper(result, root);        return result;    }        public void traversalHelper(List<Integer> result, TreeNode root){        if (root == null) return;        traversalHelper(result, root.left);        result.add(root.val);        traversalHelper(result, root.right);    }    }

0 0
原创粉丝点击