Question
Consider the in-order traversal of a Binary Search Tree.
What characteristic does the sequence of visited nodes possess?Solution
An in-order traversal of a BST visits nodes in the order: left subtree, root, right subtree. Due to the BST property, this naturally results in visiting elements in ascending sorted order.
In measuring the sides of a rectangle, there is an excess of 12% on one side and 10% deficit on the other. Then the error percent in the area is
A, B and C enter into a partnership, A invest 2X + 5000, B invest X + 15000 and C invest 5X + 2000 for one year if B share is 10000 from total profit of...
The speed of two railway engines is in the ratio 5: 4. If they move on parallel tracks in the same direction and if the slower engine is ahead of the f...
- The area of the base of a rectangular reservoir is 960 m² and the volume of water contained in it is 38400 m³. Find the depth of the water in the reservo...
If the length of the diagonal of a square is 4.6 cm, then the area of the square is:
A rectangle has a length to breadth ratio of 7:5. The length is increased by 15% without any change to the breadth, resulting in an 84 m² increase in t...
The radius of a cylinder is the same as the radius of a circle whose circumference is 176 units. If the height of the cylinder is 25% more than its radi...
The length and breadth of a rectangular field are 51m and 30m respectively. A tank of length 8m, breadth 7m and depth 5m is dug out at the middle of the...
A right circular cylinder having total surface area of 18480 cm2 is immersed in a vessel completely filled with water. If the height of the c...
The perimeter of a square and a rectangle is in the ratio of 16:15. The square has an area of 256 cm², and the length of the rectangle is 12.5% greater...
