Flip a coin. Heads you answer the truth. Tails you flip again: heads you answer A, tails you answer not A. Construct a binary tree as required.