HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Data Structures > problem:


51021 - Number of Nodes

Guest
• Review clarifications (2)

Volume problems

• 50505 - kht Puzzle
• 51076 - Key person
• 51062 - Fish Pond II
• 51067 - Jumping frog
• 50840 - Tanker trucks
• 51080 - Deepest Point
• 51079 - Key person - 2
• 50877 - Friendly Queue
• 51021 - Number of Nodes
• 51044 - Number of Trees
• 50876 - He is my cousin
• 50997 - Dynamic Knights
• 50816 - Largest Sum Path
• 50857 - Nine-Stones Game
• 50490 - Across the River
• 50837 - Sum is equal to K
• 51010 - Max Sequential Sum

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