Let the following tree: tree a. Determine the children of Q? b. What is the complete list of nodes which have D as ancestor? c. Determine the height of this tree (as height is defined in text)? d. What is the level of K?
For tree of previous question, define the order in which nodes would be visited for each of following traversals. a. preorder b. inorder c. postorder.