See More

package java_algorithms.binary_tree; // Обход бинарного дерева и сбор всех данных вершин в массив public class BinaryTree { /** * Несортированный массив всех значений в дереве */ public List getInorderValues(TreeNode root) { List res = new ArrayList<>(); helper(root, res); return res; } /** * Рекурсивно обходит ветви */ private void helper(TreeNode root, List res) { if (root != null) { helper(root.left, res); res.add(root.val); helper(root.right, res); } } } /** * Узел, из узлов составляется дерево */ class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = left; this.right = right; } }