1. Given two binary trees below, answer the questions after them. 16 25 41 42 46...

    

Transcribed Image Text:

1. Given two binary trees below, answer the questions after them. 16 25 41 42 46 60 53 55 Tree (a) 62 63 65 74 64 70 15 (2) For the Tree (a), write down is height. (2 points) Tree (b) (1) Which tree (Tree (a) and Tree (b)) is a binary search tree? Why? (5 points) (3) Is the Tree (a) full? Is it complete? If it is not complete or full, briefly explain why. (6 points) (4) For the Tree (b), what is the height of the node whose value is 15? (2 points) 1. Given two binary trees below, answer the questions after them. 16 25 41 42 46 60 53 55 Tree (a) 62 63 65 74 64 70 15 (2) For the Tree (a), write down is height. (2 points) Tree (b) (1) Which tree (Tree (a) and Tree (b)) is a binary search tree? Why? (5 points) (3) Is the Tree (a) full? Is it complete? If it is not complete or full, briefly explain why. (6 points) (4) For the Tree (b), what is the height of the node whose value is 15? (2 points)