public class Main {
int val;
this.val = val;
}
}
public static class BinaryTree {
public int calculateSum
(TreeNode root
) { if (root == null) {
return 0;
}
int sum = root.val;
sum += calculateSum(root.left);
sum += calculateSum(root.right);
return sum;
}
}
public static void main
(String[] args
) { // Tworzenie drzewa
// Obliczanie sumy
BinaryTree binaryTree = new BinaryTree();
int sum = binaryTree.calculateSum(root);
System.
out.
println("Suma wartości w drzewie: " + sum
); }
}
cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyBjbGFzcyBUcmVlTm9kZSB7CiAgICAgICAgaW50IHZhbDsKICAgICAgICBUcmVlTm9kZSBsZWZ0OwogICAgICAgIFRyZWVOb2RlIHJpZ2h0OwoKICAgICAgICBwdWJsaWMgVHJlZU5vZGUoaW50IHZhbCkgewogICAgICAgICAgICB0aGlzLnZhbCA9IHZhbDsKICAgICAgICB9CiAgICB9CgogICAgcHVibGljIHN0YXRpYyBjbGFzcyBCaW5hcnlUcmVlIHsKICAgICAgICBwdWJsaWMgaW50IGNhbGN1bGF0ZVN1bShUcmVlTm9kZSByb290KSB7CiAgICAgICAgICAgIGlmIChyb290ID09IG51bGwpIHsKICAgICAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpbnQgc3VtID0gcm9vdC52YWw7CiAgICAgICAgICAgIHN1bSArPSBjYWxjdWxhdGVTdW0ocm9vdC5sZWZ0KTsKICAgICAgICAgICAgc3VtICs9IGNhbGN1bGF0ZVN1bShyb290LnJpZ2h0KTsKCiAgICAgICAgICAgIHJldHVybiBzdW07CiAgICAgICAgfQogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICAvLyBUd29yemVuaWUgZHJ6ZXdhCiAgICAgICAgVHJlZU5vZGUgcm9vdCA9IG5ldyBUcmVlTm9kZSgyKTsKICAgICAgICByb290LmxlZnQgPSBuZXcgVHJlZU5vZGUoMik7CiAgICAgICAgcm9vdC5yaWdodCA9IG5ldyBUcmVlTm9kZSg1KTsKICAgICAgICByb290LmxlZnQubGVmdCA9IG5ldyBUcmVlTm9kZSg0KTsKICAgICAgICByb290LmxlZnQucmlnaHQgPSBuZXcgVHJlZU5vZGUoOSk7CiAgICAgICAgcm9vdC5yaWdodC5sZWZ0ID0gbmV3IFRyZWVOb2RlKDYpOwogICAgICAgIHJvb3QucmlnaHQucmlnaHQgPSBuZXcgVHJlZU5vZGUoMik7CgogICAgICAgIC8vIE9ibGljemFuaWUgc3VteQogICAgICAgIEJpbmFyeVRyZWUgYmluYXJ5VHJlZSA9IG5ldyBCaW5hcnlUcmVlKCk7CiAgICAgICAgaW50IHN1bSA9IGJpbmFyeVRyZWUuY2FsY3VsYXRlU3VtKHJvb3QpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiU3VtYSB3YXJ0b8WbY2kgdyBkcnpld2llOiAiICsgc3VtKTsKICAgIH0KfQ==