Using a queue (collections.deque), implement:
levels(root): a list of lists, one per depth, values left to rightzigzag(root): like levels but alternate direction each level (first level left-to-right)right_view(root): the last value of each level (what you'd see from the right)