private void getAll(TreeNode node) {
        String l = "0";
        String r = "0";
        String p = "0";
        if (node.left != null) {
            l = node.left.value;
        }
        if (node.right != null) {
            r = node.right.value;
        }
        if (node.parent != null) {
            p = node.parent.value;
        }

        System.out.println("Left: " + l + " Value: " + node.value + " Right: " + r + " Parent: " + p + " Balance: " + node.balance);

        if (node.left != null) {
            getAll(node.left);
        }
        if (node.right != null) {
            getAll(node.right);
        }
    }