Below there are four diagrams. For each diagram answer true if it is a tree and false if it is not a tree. If it is not a tree provide a reason.

s Micro X M Exam X 5 LauncX What x Intro SONLI x O Repre X Differ x 3028 x Red B x C Searcx w Ques X + : C 1 File | file:///C:/Users/Sng%20karthik/Downloads/ONLINE%20HDC-PDS%201%20FEB%202021%20(1).pdf Apps M Inbox (12,680) - sn... AWS Management... Prime Video Netflix On Hotstar - Watch TV... C Watch NESSUN NEXT YouTube i moodule tu aws course ONLINE HDC-PDS 1 FEB 2021 (1).pdf 5 / 6 100% + Total (25 marks) QUESTION 3 (a) Below there are four diagrams. For each diagram answer true if it is a tree and false if it is not a tree. If it is not a tree provide a reason. (i) (ii) (iii) (iv) 5 (b) (8 marks) Outline the properties that define a red and black tree in detail. Include the Big O notation for searching within a red and black tree. (9 marks) 6 H Type here to search o j a ENG 4:01 PM 01/02/2021 C