Tree classes, BFS and DFS, and Knight's Travails