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;
}
}