Scribd
Upload
16 views

Program 10

Dsa 10 th program

Uploaded by

spurti.dyampura
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
16 views

Program 10

Dsa 10 th program

Uploaded by

spurti.dyampura
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
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