CS301 - Data Structures Assignment No. 1 Solution Fall 2018
#1
Assignment No. 01 (Graded)
SEMESTER Fall 2018
CS301- Data Structures
[b]Total Marks: 20
Due Date:  10 /12 /18
 
[i][u]Instructions

Please read the following instructions carefully before solving & submitting assignment:
[/u][/i][/b]
It should be clear that your assignment will not get any credit (zero marks) if:

o       The assignment is submitted after due date.

o       The submitted assignment is other than .cpp file.

o       The submitted assignment does NOT open or file is corrupted.

o       The assignment is copied (from other student or ditto copy from handouts or internet).
[b][i][u]Uploading instructions
o  For clarity and simplicity, you are required to Upload/Submit only .cpp file.
Objective
[/u][/i][/b]
The objective of this assignment is:

o  To make you understand the different traversal forms of a Binary Search Tree data structure.

 
[b]For any query about the assignment, contact at cs301@vu.edu.pk
[/b]
GOOD LUCK
[b] 
Marks: 20 
[/b]

Instructions
Please read the following instructions carefully before solving & submitting assignment:
It should be clear that your assignment will not get any credit (zero marks) if:
o       The assignment is submitted after due date.
o       The submitted assignment is other than .cpp file.
o       The submitted assignment does NOT open or file is corrupted.
o       The assignment is copied (from other student or ditto copy from handouts or internet).
Uploading instructions
o  For clarity and simplicity, you are required to Upload/Submit only .cpp file.
Objective
The objective of this assignment is:
o  To make you understand the different traversal forms of a Binary Search Tree data structure.
 
For any query about the assignment, contact at cs301@vu.edu.pk
GOOD LUCK
 
Marks: 20 


 
Binary Search tree is the most efficient data structure for solving different problems. Construction of BST (Binary Search Tree) depends on the order in which data is inserted into the tree. For building a Binary Search Tree, data should be inserted into a tree in a way that nodes with smaller data values appears on left side and larger node values appears on right side of the root node.
Write a menu based system program in C++ that will allow you to:
Enter Employee data in BST
buildBST()
Post order traversal of all the Employee data
postOrder()
Show data in ascending order
asscendingOrder()
 
Take the following attributes of an Employee from the user:
empId, empNname, empSalary
You have to implement the above scenario using BST on the basis of Employee Id. i.e. if the Id of the Employee is lesser than the root node then enter the next Employee data in the left child otherwise in right child.
Note:
·        BST will implement using Linked List.
·        Program will not allow entering duplicate employee id.
·        Design the program in a way that the user will be able to enter maximum 10 records.
·        Take empId, empName, empSalary from the user. At least 4 students record should be already entered (hard coded records).
You will use following already entered Employees data (hard coded records).
Emp Id
Name
EmpSalary
32
Raza
3000
56
Sajjad
25000
93
Rabia
19230
5
Sehar
24000
10
Ali
22200
 
 
 
 
 
 
Solution Guidelines:
·        You will use buildBST() method to build Binary Search Tree from the above given data.
·        Use the ascendingOredr() method to show the output in ascending order. With respect to empId.
·        Use postOrder() method to traverse the records in post-order.
 
 
Sample output 1:
[img=624x582]file:///C:/Users/Hussain/AppData/Local/Temp/OICE_FB4585C0-7A2D-4F07-8CF2-6EBC07A6E41B.0/msohtmlclip1/01/clip_image002.jpg[/img]

Sample output 2:
[img=624x662]file:///C:/Users/Hussain/AppData/Local/Temp/OICE_FB4585C0-7A2D-4F07-8CF2-6EBC07A6E41B.0/msohtmlclip1/01/clip_image004.jpg[/img]
  


Possibly Related Threads...
Thread Author Replies Views Last Post
  CS304 - Object Oriented Programming Assignment No. 1 Solution Fall 2018 mustansar hussain 1 218 12-04-2018, 10:44 AM
Last Post: Pakistani
  cs502 assignment 1 autumn 2018 discussion rabia nawaz 2 279 11-29-2018, 06:16 PM
Last Post: rabia nawaz
  CS601 - GDB Solution - Spring 2018 Angry Bird 0 580 08-16-2018, 12:28 AM
Last Post: Angry Bird
  CS402 Assignment 3 Solution Spring 2018 Admin 1 2,042 07-30-2018, 11:48 AM
Last Post: Pakistani
  cs402 assignment 3 discussion spring 2018 rabia nawaz 3 1,408 07-30-2018, 11:43 AM
Last Post: Pakistani
  cs 301 assignment 3 solution needed spring 2018 rabia nawaz 2 2,055 07-25-2018, 01:49 PM
Last Post: Admin
  CS402 assignment 2 Soution spring 2018 Syra Younas 4 1,534 05-28-2018, 10:29 PM
Last Post: Admin
  CS402 assignment 2 spring 2018 Washi Khan 2 2,352 05-24-2018, 04:01 PM
Last Post: Syra Younas
  CS601 assignment 1 Soution spring 2018 Syra Younas 1 1,005 05-10-2018, 12:53 PM
Last Post: Pakistani
  cs402 #2 quiz 2018 Iqra kouser 0 1,492 02-12-2018, 06:23 PM
Last Post: Iqra kouser



Users browsing this thread:
9 Guest(s)