By "binary tree" they obviously mean "binary search tree"

Otherwise one can construct more than one binary tree from the provided linear input...

I wish them to get such an ambiguous problem on their interview.