Build a taxonomy using binary tree

Auto Scroll" Read Mode Background" Screen GrabFind Highlight No 93 -** berikut: Harimau, Penyu, Ketam, Cacing Build a taxonomy using binary tree for classifying these four animals: Tiger, Turtle, Crab, Worm (7 markah/marks) b) Jawab soalan-soalan di bawah berdasarkan Rajah 1. Answer the following questions based on Figure 1. 57 51 76 43 53 67 88 39 63 69 87 90 Rajah 1: Pepohon Binari Figure 1: Binary Tree 1) Terangkan sama ada pohon binari dalam Rajah 1 adalah AVL atau bukan AVL Explain whether the binary tree in Figure 1 is an AVI. or non AVL (3 markah/marks) SR Rotate E DU Auto Scroll Read Mode Background" Screen Grab Find Highlight 1 Terangkan sama ada ponon binari dalam Rajan i acaan AVL atau bukan AVL Explain whether the binary tree in Figure 1 is an AVL or non AVL (3 markah/marks) ii) Senaraikan kesemua nod daun. List down all the leaf nodes. (3 markah/marks) 6/9 SULIT CONFIDENTIAL KT24103 H) Nod dengan info 85 dimasukkan ke dalam pepohon. Lukiskan semula pepohon selepas memasukkan 85. A node with Info 85 is inserted into the tree. Redraw the tree after inserting 85. (2 markah/marks) iv) Nod 76 dibuang daripada pepohon. Lukiskan semula pepohon sekiranya nod 76 dibuang daripada pepohon. Node 76 is deleted. Redraw the tree after deleting 76. (5 markah marks)