For example

if the input is:

Output should be false:

As 4 in the left sub-tree is greater than the root value(3)

If the input is:

Output should be true