A binary search tree is constructed by inserting the following numbers in order : 60,25,72,15,30,68,101,13,18,47,70,34 The number of nodes in the left subtree is
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 7
Explanation
Root is 60; everything smaller goes left: 25, 15, 30, 13, 18, 47, 34 = 7 nodes.
More Data Structures and Algorithms questions
- In a ternary tree, the number of internal nodes of degree 1,2 , and 3 is 4,3 , and 3 respectively. The number of leaf nodes in the ternary…
- Match List I with List II and choose the correct answer from the code given below. Where V and E are the number of vertices and edges in th…
- A K-colouring of an undirected graph G = (V, E) is a function c : V → {0, 1, …, K − 1} such that c(u) ≠ c(v) for every edge (u, v) ∈ E. For…
- Consider a singly linked list. What is the worst case time complexity of the best-known algorithm to delete the node a, pointer to this nod…
- The second smallest of n elements can be found with ____________ comparisons in the worst case.
- Consider the pseudo-code fragment, where m is a non-negative integer that has been initialized: p = 0; k = 0; while (k < m) p = p + 2^k; k…