It's certainly not a red-black tree, clearly not a balanced tree of any kind, but there's no reason why it must be inconsistent with the name "tree", and it's certainly a legitimate "binary tree". The heap is a legitimate heap, as well, if we presume that a node's value is determined by the size of its gift box.
-harry