Q1easyWhat is the height of a Complete Binary Tree with 15 nodes? (Assume root is at height 0).A4B15C2D3Check AnswerReveal Answer & ExplanationDiscuss on Board
Q2hardHow many NULL pointers are there in a Binary Tree with N nodes?AN - 1BN + 1CND2NCheck AnswerReveal Answer & ExplanationDiscuss on Board
Q3easyWhich data structure is used to implement a Trie (Prefix Tree)?AStackBLinked ListCBinary Search TreeDMulti-way Tree (each node has an array of children for each letter of the alphabet)Check AnswerReveal Answer & ExplanationDiscuss on Board
Q4mediumYou are inserting the following numbers into an empty BST in this order: 10, 5, 15, 7, 12. What is the Right Child of the node with value 10?A12B5C15D7Check AnswerReveal Answer & ExplanationDiscuss on Board
Q5hardA BST becomes "Skewed" (like a linked list) when elements are inserted in sorted order. What is the Search Time Complexity in this worst-case skewed BST?AO(1)BO(N)CO(N log N)DO(log N)Check AnswerReveal Answer & ExplanationDiscuss on Board
Q6hardIn a **Red-Black Tree**, which is true?AA red node can have a red child.BEvery node is blue.CThe root is always black.DIt is strictly more balanced than an AVL tree.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q7hardIf the Pre-order traversal of a tree is ABC and the In-order is BAC, what is the Root of the tree?ACBCannot be determinedCADBCheck AnswerReveal Answer & ExplanationDiscuss on Board
Q8hardWhich binary tree traversal is also known as a Breadth-First Search (BFS)?AIn-orderBPre-orderCPost-orderDLevel-orderCheck AnswerReveal Answer & ExplanationDiscuss on Board
Q9mediumYou have a Complete Binary Tree stored in an Array. If a node is at index i (1-based indexing), where is its Left Child?Ai + 1Bi / 2C2 * i + 1D2 * iCheck AnswerReveal Answer & ExplanationDiscuss on Board
Q10mediumIn a **Max-Heap** (which is a special type of complete binary tree), where is the largest element always located?AThe RootBThe leftmost leafCIt depends on the insertion orderDThe rightmost leafCheck AnswerReveal Answer & ExplanationDiscuss on Board