Should vegans avoid avocados and almonds?

A video recently doing the rounds on Facebook included a segment from the BBC comedy quiz show QI. The video asks which of avocados, almonds, melon, kiwi or butternut squash are suitable for vegans. The answer, at least according to QI, is none of them.