As he says in the first 30 seconds of the video, the lecture has been called the &quot;Annual Christmas Tree Lecture&quot; for 20 years, and it was always a lecture about trees in computer science as a bit of a pun. Dr. Knuth said - again, right at the start - that he had trouble finding a good tree-related subject, so he dropped &quot;tree&quot; from the name.