public class Main {
    public static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
 
        public TreeNode(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
        TreeNode root = new TreeNode(2);
        root.left = new TreeNode(2);
        root.right = new TreeNode(5);
        root.left.left = new TreeNode(4);
        root.left.right = new TreeNode(9);
        root.right.left = new TreeNode(6);
        root.right.right = new TreeNode(2);
 
        // Obliczanie sumy
        BinaryTree binaryTree = new BinaryTree();
        int sum = binaryTree.calculateSum(root);
        System.out.println("Suma wartości w drzewie: " + sum);
    }
}

cHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyBjbGFzcyBUcmVlTm9kZSB7CiAgICAgICAgaW50IHZhbDsKICAgICAgICBUcmVlTm9kZSBsZWZ0OwogICAgICAgIFRyZWVOb2RlIHJpZ2h0OwoKICAgICAgICBwdWJsaWMgVHJlZU5vZGUoaW50IHZhbCkgewogICAgICAgICAgICB0aGlzLnZhbCA9IHZhbDsKICAgICAgICB9CiAgICB9CgogICAgcHVibGljIHN0YXRpYyBjbGFzcyBCaW5hcnlUcmVlIHsKICAgICAgICBwdWJsaWMgaW50IGNhbGN1bGF0ZVN1bShUcmVlTm9kZSByb290KSB7CiAgICAgICAgICAgIGlmIChyb290ID09IG51bGwpIHsKICAgICAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpbnQgc3VtID0gcm9vdC52YWw7CiAgICAgICAgICAgIHN1bSArPSBjYWxjdWxhdGVTdW0ocm9vdC5sZWZ0KTsKICAgICAgICAgICAgc3VtICs9IGNhbGN1bGF0ZVN1bShyb290LnJpZ2h0KTsKCiAgICAgICAgICAgIHJldHVybiBzdW07CiAgICAgICAgfQogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICAvLyBUd29yemVuaWUgZHJ6ZXdhCiAgICAgICAgVHJlZU5vZGUgcm9vdCA9IG5ldyBUcmVlTm9kZSgyKTsKICAgICAgICByb290LmxlZnQgPSBuZXcgVHJlZU5vZGUoMik7CiAgICAgICAgcm9vdC5yaWdodCA9IG5ldyBUcmVlTm9kZSg1KTsKICAgICAgICByb290LmxlZnQubGVmdCA9IG5ldyBUcmVlTm9kZSg0KTsKICAgICAgICByb290LmxlZnQucmlnaHQgPSBuZXcgVHJlZU5vZGUoOSk7CiAgICAgICAgcm9vdC5yaWdodC5sZWZ0ID0gbmV3IFRyZWVOb2RlKDYpOwogICAgICAgIHJvb3QucmlnaHQucmlnaHQgPSBuZXcgVHJlZU5vZGUoMik7CgogICAgICAgIC8vIE9ibGljemFuaWUgc3VteQogICAgICAgIEJpbmFyeVRyZWUgYmluYXJ5VHJlZSA9IG5ldyBCaW5hcnlUcmVlKCk7CiAgICAgICAgaW50IHN1bSA9IGJpbmFyeVRyZWUuY2FsY3VsYXRlU3VtKHJvb3QpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiU3VtYSB3YXJ0b8WbY2kgdyBkcnpld2llOiAiICsgc3VtKTsKICAgIH0KfQ==