Which of the following is correct? O a. A general tree can have a node with 3 children, but not a binary tree. O b. All of the other answers O c. A general tree can be in a form of linear, but not a binary tree. O d. A general tree can have more than 2 level, but not a binary tree.

Dont use others answers! will rate! THANK YOU! Although you can uniquely construct a binary tree from either its preorder and inorder traversals or its postorder and inorder traversals, more than one binary tree can have the same preorder traversal and the same postorder traversal. Draw two different binary trees in the SIMPLEST case with the same preorder and postorder traversals.

a.Show in the style given in the class, how the last 5 digits of your student number (e.g. 123456789) will be inserted in the following ADT- Please make sure to change these digits to be unique digits : -  Binary Search Tree - Red-Black Tree   Show your Tree after you insert a number to the tree.     b. Show in the style given in the class, how the last 5 digits of your student number (e.g.123456789) will be sorted using the following sorting algorithms-Please make sure to changethese digits to be unique digits: a.Selection sort b.Quick sort c.Merge sort     c. You need to design TWO algorithms in Pseudo code that takes N numbers (size of input) in array A and counts the number of distinct values in A. a. First algorithm will do the count without using any sorting algorithms b.Second algorithm counts the number of distinct values in the array with using any sorting algorithms c. What is the complexity of the designed algorithm? Explain your answer

Computer science question

Question 4: Traverse the given tree using Inorder, Preorder and Postorder traversals. Given tree. Tree (a) Preorder: ..... ..... .... Inorder: Postorder:

A is a complete binary tree in which each node is less than or equal to both its left child and its right child. О Мaxheaр O Minheap O AVL tree Binary search tree О Неар

kl 00 C no m n d Answer the following questions for the tree shown above. Is the tree balanced? (answer y for yes, n for no)

What is the greatest possible and least possible number of levels that a tree with 129 nodes can have?

Insert the following words into a binary tree Luis, Pablo, Ana, Celia, Miguel

(a) Give ranks to each of the nodes below: (b) What is the type of the above tree? (c) What is the radius of the tree?