Join IDNLearn.com today and start getting the answers you've been searching for. Discover comprehensive answers from knowledgeable members of our community, covering a wide range of topics to meet all your informational needs.

write a routine to list out the nodes of a binary tree in level-order. list the root, then nodes at depth 1, followed by nodes at depth 2, and so on. you must do this in linear time. prove your time bound.