Bissoy.com
Doctors Medicines MCQs Q&A

The following is the sequence of insertion in a binary search tree. 45,65,35,40,33,70,60,75,69 How many numbers of nodes in Left Sub Tree (LST) and Right Sub Tree (RST) of Root node.

The following is the sequence of insertion in a binary search tree. 45,65,35,40,33,70,60,75,69 How many numbers of nodes in Left Sub Tree (LST) and Right Sub Tree (RST) of Root node. Correct Answer LST – 3, RST-5

Concept:

In binary search tree

  • Left sub tree (LST) of every node should contains only nodes with key value less than the node’s key
  • Right sub tree (RST ) of every node should contains only nodes with key values greater or equal  than the node’s key


Explanation:

BST tree after inserting all the nodes ( values )

[ alt="F1 R.S 8.5.20 Pallavi d1" src="//storage.googleapis.com/tb-img/production/20/05/F1_R.S_8.5.20_Pallavi_d1.png" style="width: 245px; height: 188px;">

∴ LST = 3 and RST = 5

Related Questions

The rate expression for a heterogenous catalytic reaction is given by, - rA = K.KA PA(1 + KA.PA + Kr.PR), where K is surface reaction rate constant and KA and KR are absorption equilibrium constants of A and R respectively. If KR PR >> (1 + KA PA), the apparent activation energy EA is equal to (given E is the activation energy for the reaction and ΔHR and ΔHA are the activation energies of adsorption of R and A)
There are 4 consecutive odd numbers (x1, x2, x3 and x4) and three consecutive even numbers (y1, y2 and y3). The average of the odd numbers is 6 less than the average of the even numbers. If the sum of the three even numbers is 16 less than the sum of the four odd numbers, what is the average of x1, x2, x3 and x4?
Letx(t) be the input and y(t) be the output of a continuous time system. Match the system properties P1, P2 and P3 with system relations R1, R2, P3, P4.
Properties
P1 : Linear but NOT time-invariant
P2 : Time-invariant but NOT linear
P3 : Linear and time-invariant
Relations
R1 : y(t) = t2x(t)
R2 : y(t) = t |x(t)|
R3 : y(t) = |x(t)|
R4 : y(t) = x(t - 5)
V1, V2, V3 and V4 are the volumes of four cubes of side lengths x cm, 2x cm, 3x cm and 4 cm respectively. Some statements regarding these volumes are given below :
(i) V1 + V2 + 2V3 4
(ii) V1 + 4V2 + V3 4
(iii) 2(V1 + V3) + V2 = V4
Which of these statements area correct ?
Let $$\overrightarrow {\bf{L}} $$ = (Lx, Ly, Lz) denotes the orbital angular momentum operators of a particle and let L+ = Lx + i Ly and L- = Lx - i Ly. The particle is in aneigen state of L2 and Lz eigen values $${\hbar ^2}\left( {l + 1} \right)$$   and $$\hbar l$$  respectively. The expectation value of L+L- in this state is
Pick out the wrong statement below:
I. For the same conversion, the holding time required in a batch reactor, is always equal to the space time required in a PFR.
II. Two mixed reactors of unequal size are available for producing a specified product, formed by a homogenous second order reaction. To achieve maximum production rate, the smaller reactor should be placed in series before the larger reactor.
III. Arrehenius equation describing the effect of temperature on rate constant is given by, $${\text{K}} = {\text{A}}.{{\text{e}}^{ - \frac{{{\text{Ea}}}}{{{\text{RT}}}}}}$$
IV. The mechanism for the decomposition of CH3CHO into CH4 and CO in presence of I2 is:
CH3CHO + I2 → CH3I + HI + CO; slow
CH3I + HI → CH4 + I2; fast
Then the rate of disappearance CH3CHO is equal to K.CCH3l.CHl and acts as a catalyst.
Given,
3H2 + CO = CH4 + H2O, KP = 101.84 and 4H2 + CO2 = CH4 + 2H2O, KP = 101.17
the KP for the reaction CO + H2O = CO2 + H2 is
Consider the following system of equations in three real variables x1, x2 and x3
2x1 - x2 + 3x3 = 1
3x1 - 2x2 + 5x3 = 2
-x1 - 4x2 + x3 = 3
This system of equations has
We create a binary search tree B1 by inserting the numbers 1, 2, 3, 4, 5 into an empty binary search tree. We create another binary search tree B2 by inserting the numbers into an empty binary search tree in the reverse order. What is the difference between the right-most element of B1 and the left-most element of B2?
Let X1, X2 be two independent normal random variables with means μ1, μ2 and standard deviations σ1, σ2 respectively. Consider Y = X1 - X2; μ1 = μ2 = 1, σ1 = 1, σ2 = 2, Then,