Given the following structural induction theorem for labelled binary trees:
   |- !P. (!x. P(LEAF x)) /\ (!b1 b2. P b1 /\ P b2 ==> P(NODE b1 b2)) ==>
          (!b. P b)
   |- !b. (?x. b = LEAF x) \/ (?b1 b2. b = NODE b1 b2)