Use the binary tree below to answer the questions that follow (a - f). D M R Y B P W (2) a) What are the ancestors of no
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Use the binary tree below to answer the questions that follow (a - f). D M R Y B P W (2) a) What are the ancestors of no
questions that follow (a - f). D M R Y B P W (2) a) What are the ancestors of node P? (2) b) What are the descendants of node K? (2) c) What is the size of the binary tree above? (2) d) What are the leaves of the binary tree above? (2) e) What is the maximum possible number of nodes in the tree at the level of node W? f) Show the order in which the nodes in the tree are processed by i. An inorder traversal of the tree. (3) ii. A postorder traversal of the tree. (3) iii. A preorder traversal of the tree. (3) g) Draw the binary search tree that is the results of adding the numbers below in the order given (don't worry about its balance):
Use the binary tree below to answer the