Problem
Given a binary tree, find out if the tree can be folded or not.
A tree can be folded if left and right subtrees of the tree are
structure wise mirror image of each other. An empty tree is considered
as foldable.
Examples
Consider the below trees:
(a) and (b) can be folded.
(c) and (d) cannot be folded.
(a)
10
/ \
7 15
\ /
9 11
(b)
10
/ \
7 15
/ \
9 11
(c)
10
/ \
7 15
/ /
5 11
(d)
10
/ ...