Refer to the tree on the picture and answer the following questions 1. Which node is the root 2. Aside from the root, list 2 other examples of internal nodes. Your answer must be values that are adjacent when the nodes are arranged alphabetically in ascending order. For example, the internal nodes are: A BX Y. You cannot answer A X since you have skipped B and B Y since X has been skipped. 3. List 2 examples of leaf nodes. Your answer must be values that are adjacent when the nodes are arranged alphabetically in ascending order. For example, the leaf nodes are: A B X Y. You cannot answer A X since you have skipped B and BY since X has been skipped. 4. What is the parent of node H? 5. Aside from its parent, list 2 other ancestors of node L. Your answer must be 1 point values that are adjacent considering the path to the concerned node. For example, the path is: A B X Y. You cannot answer A X since you have skipped B and A Y since B and X have been skipped. 6. List 2 siblings of node F. Your answer must be values that are adjacent when the nodes are arranged alphabetically in ascending order. For example, the sibling nodes are: A B X Y. You cannot answer A X since you have skipped B and B Y since has been skipped. 7. List 2 children of node B. Your answer must be values that are adjacent when the nodes are arranged alphabetically
Refer to the tree on the picture and answer the following questions
1. Which node is the root
2. Aside from the root, list 2 other examples of internal nodes. Your answer must be values that are adjacent when the nodes are arranged alphabetically in ascending order. For example, the internal nodes are: A BX Y. You cannot answer A X since you have skipped B and B Y since X has been skipped.
3. List 2 examples of leaf nodes. Your answer must be values that are adjacent when the nodes are arranged alphabetically in ascending order. For example, the leaf nodes are: A B X Y. You cannot answer A X since you have skipped B and BY since X has been skipped.
4. What is the parent of node H?
5. Aside from its parent, list 2 other ancestors of node L. Your answer must be 1 point values that are adjacent considering the path to the concerned node. For example, the path is: A B X Y. You cannot answer A X since you have skipped B and A Y since B and X have been skipped.
6. List 2 siblings of node F. Your answer must be values that are adjacent when the nodes are arranged alphabetically in ascending order. For example, the sibling nodes are: A B X Y. You cannot answer A X since you have skipped B and B Y since has been skipped.
7. List 2 children of node B. Your answer must be values that are adjacent when the nodes are arranged alphabetically in ascending order. For example, the children nodes are: A B X Y. You cannot answer A X since you have skipped B and B Y since X has been skipped.
Step by step
Solved in 3 steps with 1 images