Meta Interview Question

Given an array of tree nodes (not in any specific order) return true if they form a valid binary tree.