Scribd
Upload
7 views

Program 10

Dsa 10 th program

Uploaded by

spurti.dyampura
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
7 views

Program 10

Dsa 10 th program

Uploaded by

spurti.dyampura
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 6
Experiment No... | i 1 ©. "36 svn | 30 _ Experiment Tite: . | Date Design , Develop and Dmplement a menu driven Program in_C for the fol lowing operators on Binary. Search Thee (8ST) of Totegers. | a) Grate of 88T of nN lotegers + 619454 2y BIS, 24414, | eee co) — -b) Traverse the B8T In inorder, prxeorder_and pos torder. OC) Search the QT for a oimn— element (REY) andl veport the Appropriate —omnenage. Ls) | Delete on element (ELEM) Hom Qs. | Exte i 7 | Prospaen : | 2 | Hioclude< Stdlibh> Struct est _ b } a ee || 1 tat dots — — == = : | E | Stuct 8ST * child 3 E Shuck B8t4 xchild; 2 + EB ys aS — 7 Et ypede+ sasuct ast * noDts = NODE foenfee) E Node | temp; ee a __ EB _ temp = (NODE) malloc | (sizeol (Stuck BAe. E | print! (Ua Enter the value 20)p | E _ Stont (“tl-d", 4 +emp—> data)s —s ~Recacel © scanned with OKEN Scanner Experiment No. Experiment Title: 8 ee Ss Lee L “Print ("3 est Seen prtntt ("lo u, Catt") teenp—> rchild = MOLLs ee return temp 3 ————— - t y i | Noid jrmet(NoDE yoot, Node newnode)s | E Mord jnordey (MODE woot); L___ oid _preorder_{( NODE root) 5. - L | toid _postorder (NODE yo0t)s | Noid Search (Nope root); it (newnodt — data data) root > Ichild_=newnodes »Mewnode )s “SKSVMACET © scanned with OKEN Scanner Experiment No, Experiment Title Void Search (NODE yoot) — prtatt (he Entey_your choice"); = — Sconf_(teled", dcth)y = Petoit ce Gch enn | 4 = Cone 12 pratt _(“tnter the nv e895 | point (in “BST. ysoempHy 22 l return § ee | _printt ("In nter element to be Searched: "Ds “scont (M4I", GREY; | CUr dotas=bkey) ey Clement iA Present in BST"); | Taree et oe | Uses =o Leh Opes ee ee es SKSVMACE © scanned with OKEN Scanner pty Experiment No. i aaa Experiment Title... om esse — - CUr= cur—archildy — — — “pratt Uo | bey Clement is not found to the GET" y a __ Notd inorder ( NODE yoot D a — i _ it (yoot != MULL) 4 inorder (root > Ichild ); | printt (hd, soot 3 datas | toorder | (rmot 2 7child 5 | Mid postorder (NODE r00t) Joo SKSVMACET © scanned with OKEN Scanner 25K crn Experiment No. Experiment Title: Postordex (y00t —Ichild); postordey ( r00t ~» rchild D5 Pratt (“ehd "| yoot > datas Noid moat) oa tenn NO), ig ng a nloDE_y00t = ple GV ee eee | while (0) no. Create a 6sT")s “1a 2. Seorchits Scant Ub, keys i | | Coxe | ¢ printt 38ST Traverse t (Cprtatt_| net Ws Extt ") 5 ee oe | | priott ("16 Bojer your choices 3 | Switch (ch) ie Enter the _nucnbtr_ot Clement t")# I Mewnode = Create Crs - (voot = =n00LL) : : | E yoot = newnodes i: _ele ~~ SKSVMACET © scanned with OKEN Scanner yin Experiment No. 25K 1 iA . =| sm Experiment Title: “ vs save Date. ingert Coot, newnode); acs break; — a — Core a3 tf (root == norly a - _puiatt (“lo Tree is _mot Created "D5 EE Sei Ganeneens -..r:—~—“‘a™_C_Cis a ____ printf (10 The preorder _disnay 2" of ee soo ee Eee ("lo the tnorder display 2")5 - inorder (r00t)s e e pratt ("lo The posterder _olisniay 295 esl postorder (Poot?s t Search (y00t)} sas a | break; ee 2 ree C0) eee ———————— ———_| || = a | ‘SKSVMACET © scanned with OKEN Scanner

You might also like