.jpg "Awais's Avatar")
CS301 Data Structures Assignment # 3 May 2010
CS301 – Data StructuresView more random threads:
- CS201_4rth_Assignment_Fall2011
- CS402 Theory of Automata Assignment 3 solution May 21,2010
- Solution (Spring 2010) English Comprehension (ENG 101)
- Mth302 Business State Math Assiment #1 Idea Solution fall...
- Assignment No. 01 Semester: FALL 2010 CS506: Web Design &...
- ISL201 Islamic Studies assignment No 01 Discussion and...
- Assignment submission guide line for virtual university...
- “Human Resource Management (Mgt501)” Assignment No. 1 Fall...
- CS 101 Assignment 05 (Solution)
- CS610 Computer Networks Assignment No 3 Solution Fall...
Assignment No.3
Mark: 20
Deadline
Your assignment must be uploaded/submitted at or before May 17, 2010
Assignment
Question
Consider a binary search tree (BST) that is initially empty. Draw the tree that will result if the following numbers are inserted in the same order given below: 5 Marks
13, 3,1,2,4,12,10,5,8,7,6,9,11,14,15,18
After making a BST perform the following operations on it.
a) Pre order Traversal 5 Marks
b) Inorder Traversal 5 Marks
c) Postorder Traversal 5 Marks
Solution
Binary Search Tree (BST) drawn with the following numbers when inserted in the same order as given 13,3,1,2,4,12,10,5,8,7,6,9,11,14,15,18
1.JPG
a. Pre order Traversal
13,3,1,4,2,12,10,5,11,8,7,9,6,14,15,18
b. In Order Traversal
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,18
c. Post Order Traversal
2,1,6,7,8,9,5,10,11,12,4,3,18,15,14,13
Sponsored Links
Last edited by viki; 05-17-2010 at 10:32 PM.
:o:o--------------------------------------------------------------------------------------:o:o
[B]The more knowledge you have, the greater will be your fear of Allah.[/B]
Please Join My [B]Group Vuhelp[/B][B], Birthday Wishing, Daily Hadees[/B] [CODE][B]http://vuhelp.net/groups/vuhelp.html[/B]
[B]http://vuhelp.net/groups/birthday-wishing.html[/B]
[B]http://vuhelp.net/groups/daily-hadees.html[/B][/CODE]
[CENTER][B][COLOR="Red"][SIZE="4"]Email: [email]viki@vuhelp.net[/email][/SIZE][/COLOR][/B][/CENTER]
There are currently 1 users browsing this thread. (0 members and 1 guests)
Posting Permissions
Reply With Quote