Git's tree structure can certainly encode an empty directory, the problem is the index file can't.