HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Linear Data Structures: Arrays > problem:


51021 - Number of Nodes

Guest
• Review clarifications (2)

Section problems

• 50822 - Linked List
• 51126 - Dr. Fllanxha
• 50529 - Row to Table
• 50499 - Table to Row
• 50823 - Secret Number
• 50853 - Parking Place
• 50990 - Two Neighbors
• 50496 - Falling Bricks
• 51021 - Number of Nodes
• 50829 - Decode an Image
• 51044 - Number of Trees
• 50876 - He is my cousin
• 51098 - Rotate a matrix
• 50838 - Balanced Numbers
• 50851 - Repeated Numbers
• 51061 - The Longest Path
• 51083 - Grades Histogram

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Number of Nodes

Question: Write a program that reads a BST, a node and a direction (Right or Left). Then, the program calculates number of nodes on the given direction of the given node.

Input specification: You will be two integers and a direction in the beginning,

  • number of nodes (n) to be added to the BST,
  • node to be searched in BST
  • the direction: a string which can be only "Right" or "Left"
Each of the following n-lines will have one integer where 0 ≤ n ≤ 40,000 and the numbers are between -5e6 and 5e6. Note: Assume that the BST is initially empty.

Output specification: If the searching number is in the BST, show the number of nodes in the given direction, show zero otherwise.

Sample Input I
7 14 Right
14
10
16
14
19
18
16
 		Sample Input II
10 18 Left
10
20
18
14
18
12
15
16
12
17
Sample Output I
3
Sample Output II
5



Для отправки решений необходимо выполнить вход.

www.contester.ru