Fix AppendIterator to handle empty leading child iterators

This fixes #2563