1. (15 points) Consider the binary tree in Figure 1: 1 2 3 4 5 Figure...

 

Transcribed Image Text:

1. (15 points) Consider the binary tree in Figure 1: 1 2 3 4 5 Figure 1 00 8 a. (2 points) Which node is the root node? b. (3 points) Which nodes are leaves? c. (5 points) Is this tree a complete binary tree? Please give a brief explanation. d. (3 points) What are the depths of nodes 2 and 5? e. (2 points) What is the depth of the tree? 1. (15 points) Consider the binary tree in Figure 1: 1 2 3 4 5 Figure 1 00 8 a. (2 points) Which node is the root node? b. (3 points) Which nodes are leaves? c. (5 points) Is this tree a complete binary tree? Please give a brief explanation. d. (3 points) What are the depths of nodes 2 and 5? e. (2 points) What is the depth of the tree?