SlideShare a Scribd company logo
1 of 1
Download to read offline
Question 3. (20 points) a. (10 points) Construct a BST by inserting the following keys into an
empty BST, in order. 15,17,10,2,19,18,14,8,7,16,3,4,11. b. ( 5 points) Delete the node with value
15 from the resulting BST tree in part "a." by copying. c. (5 points) Delete the node with value
15 from the resulting BST tree in part "a." by merging.

More Related Content

More from baraeaaa

chance it will be cloudy, and a 30 chance of rain. In the long run, .pdf
 chance it will be cloudy, and a 30 chance of rain. In the long run, .pdf chance it will be cloudy, and a 30 chance of rain. In the long run, .pdf
chance it will be cloudy, and a 30 chance of rain. In the long run, .pdfbaraeaaa
 
chale tie id 3.pdf
 chale tie id 3.pdf chale tie id 3.pdf
chale tie id 3.pdfbaraeaaa
 
Chapter 9 Exercise 15. Write a function my implode that works just li.pdf
 Chapter 9 Exercise 15. Write a function my implode that works just li.pdf Chapter 9 Exercise 15. Write a function my implode that works just li.pdf
Chapter 9 Exercise 15. Write a function my implode that works just li.pdfbaraeaaa
 
Centepiece Arrangemerns hat just compleded operatons for fee year end.pdf
 Centepiece Arrangemerns hat just compleded operatons for fee year end.pdf Centepiece Arrangemerns hat just compleded operatons for fee year end.pdf
Centepiece Arrangemerns hat just compleded operatons for fee year end.pdfbaraeaaa
 
Changes in Current Operating Assets and Liabilities Victor Corporatio.pdf
 Changes in Current Operating Assets and Liabilities Victor Corporatio.pdf Changes in Current Operating Assets and Liabilities Victor Corporatio.pdf
Changes in Current Operating Assets and Liabilities Victor Corporatio.pdfbaraeaaa
 
Ch. 6 (Cellular Respiration) and Ch. 13 (Microevolution) 1. This mole.pdf
 Ch. 6 (Cellular Respiration) and Ch. 13 (Microevolution) 1. This mole.pdf Ch. 6 (Cellular Respiration) and Ch. 13 (Microevolution) 1. This mole.pdf
Ch. 6 (Cellular Respiration) and Ch. 13 (Microevolution) 1. This mole.pdfbaraeaaa
 
cne tation. hiterpret the interval. The lowor bound is The upper boun.pdf
 cne tation. hiterpret the interval. The lowor bound is The upper boun.pdf cne tation. hiterpret the interval. The lowor bound is The upper boun.pdf
cne tation. hiterpret the interval. The lowor bound is The upper boun.pdfbaraeaaa
 
Collinearity Diagnostics a a. Uependent Varable Day.pdf
 Collinearity Diagnostics a a. Uependent Varable Day.pdf Collinearity Diagnostics a a. Uependent Varable Day.pdf
Collinearity Diagnostics a a. Uependent Varable Day.pdfbaraeaaa
 
Companies A and B have been offered the following rates. Company A re.pdf
 Companies A and B have been offered the following rates. Company A re.pdf Companies A and B have been offered the following rates. Company A re.pdf
Companies A and B have been offered the following rates. Company A re.pdfbaraeaaa
 
Company P has commissioned an economic torecast trom consultancy A in.pdf
 Company P has commissioned an economic torecast trom consultancy A in.pdf Company P has commissioned an economic torecast trom consultancy A in.pdf
Company P has commissioned an economic torecast trom consultancy A in.pdfbaraeaaa
 
Company C is planning to undertake another project requiring initial .pdf
 Company C is planning to undertake another project requiring initial .pdf Company C is planning to undertake another project requiring initial .pdf
Company C is planning to undertake another project requiring initial .pdfbaraeaaa
 
CLO 4 Develop the network application using socket programming. To a.pdf
 CLO 4 Develop the network application using socket programming. To a.pdf CLO 4 Develop the network application using socket programming. To a.pdf
CLO 4 Develop the network application using socket programming. To a.pdfbaraeaaa
 
Cogni WNC. has 2 million shares outstanding in the market. Umtil now,.pdf
 Cogni WNC. has 2 million shares outstanding in the market. Umtil now,.pdf Cogni WNC. has 2 million shares outstanding in the market. Umtil now,.pdf
Cogni WNC. has 2 million shares outstanding in the market. Umtil now,.pdfbaraeaaa
 
Ceit of Hotersis lewancen Under toe Froo Mehad An incomplene sibeidid.pdf
 Ceit of Hotersis lewancen Under toe Froo Mehad An incomplene sibeidid.pdf Ceit of Hotersis lewancen Under toe Froo Mehad An incomplene sibeidid.pdf
Ceit of Hotersis lewancen Under toe Froo Mehad An incomplene sibeidid.pdfbaraeaaa
 
Click the icon to view the new car sales data. Develop a multiple reg.pdf
 Click the icon to view the new car sales data. Develop a multiple reg.pdf Click the icon to view the new car sales data. Develop a multiple reg.pdf
Click the icon to view the new car sales data. Develop a multiple reg.pdfbaraeaaa
 
Click the icon to view the interest and annuity table for discrete co.pdf
 Click the icon to view the interest and annuity table for discrete co.pdf Click the icon to view the interest and annuity table for discrete co.pdf
Click the icon to view the interest and annuity table for discrete co.pdfbaraeaaa
 
Client A wants Infosys to perform a feedback survey on their customer.pdf
 Client A wants Infosys to perform a feedback survey on their customer.pdf Client A wants Infosys to perform a feedback survey on their customer.pdf
Client A wants Infosys to perform a feedback survey on their customer.pdfbaraeaaa
 
Click the icon to view a table of areas under the normal curve. z0.35.pdf
 Click the icon to view a table of areas under the normal curve. z0.35.pdf Click the icon to view a table of areas under the normal curve. z0.35.pdf
Click the icon to view a table of areas under the normal curve. z0.35.pdfbaraeaaa
 
Click this video to learn more about Mode, including No than One Mode.pdf
 Click this video to learn more about Mode, including No than One Mode.pdf Click this video to learn more about Mode, including No than One Mode.pdf
Click this video to learn more about Mode, including No than One Mode.pdfbaraeaaa
 
Click the icon to view the rating values table Click the icon to v.pdf
 Click the icon to view the rating values table Click the icon to v.pdf Click the icon to view the rating values table Click the icon to v.pdf
Click the icon to view the rating values table Click the icon to v.pdfbaraeaaa
 

More from baraeaaa (20)

chance it will be cloudy, and a 30 chance of rain. In the long run, .pdf
 chance it will be cloudy, and a 30 chance of rain. In the long run, .pdf chance it will be cloudy, and a 30 chance of rain. In the long run, .pdf
chance it will be cloudy, and a 30 chance of rain. In the long run, .pdf
 
chale tie id 3.pdf
 chale tie id 3.pdf chale tie id 3.pdf
chale tie id 3.pdf
 
Chapter 9 Exercise 15. Write a function my implode that works just li.pdf
 Chapter 9 Exercise 15. Write a function my implode that works just li.pdf Chapter 9 Exercise 15. Write a function my implode that works just li.pdf
Chapter 9 Exercise 15. Write a function my implode that works just li.pdf
 
Centepiece Arrangemerns hat just compleded operatons for fee year end.pdf
 Centepiece Arrangemerns hat just compleded operatons for fee year end.pdf Centepiece Arrangemerns hat just compleded operatons for fee year end.pdf
Centepiece Arrangemerns hat just compleded operatons for fee year end.pdf
 
Changes in Current Operating Assets and Liabilities Victor Corporatio.pdf
 Changes in Current Operating Assets and Liabilities Victor Corporatio.pdf Changes in Current Operating Assets and Liabilities Victor Corporatio.pdf
Changes in Current Operating Assets and Liabilities Victor Corporatio.pdf
 
Ch. 6 (Cellular Respiration) and Ch. 13 (Microevolution) 1. This mole.pdf
 Ch. 6 (Cellular Respiration) and Ch. 13 (Microevolution) 1. This mole.pdf Ch. 6 (Cellular Respiration) and Ch. 13 (Microevolution) 1. This mole.pdf
Ch. 6 (Cellular Respiration) and Ch. 13 (Microevolution) 1. This mole.pdf
 
cne tation. hiterpret the interval. The lowor bound is The upper boun.pdf
 cne tation. hiterpret the interval. The lowor bound is The upper boun.pdf cne tation. hiterpret the interval. The lowor bound is The upper boun.pdf
cne tation. hiterpret the interval. The lowor bound is The upper boun.pdf
 
Collinearity Diagnostics a a. Uependent Varable Day.pdf
 Collinearity Diagnostics a a. Uependent Varable Day.pdf Collinearity Diagnostics a a. Uependent Varable Day.pdf
Collinearity Diagnostics a a. Uependent Varable Day.pdf
 
Companies A and B have been offered the following rates. Company A re.pdf
 Companies A and B have been offered the following rates. Company A re.pdf Companies A and B have been offered the following rates. Company A re.pdf
Companies A and B have been offered the following rates. Company A re.pdf
 
Company P has commissioned an economic torecast trom consultancy A in.pdf
 Company P has commissioned an economic torecast trom consultancy A in.pdf Company P has commissioned an economic torecast trom consultancy A in.pdf
Company P has commissioned an economic torecast trom consultancy A in.pdf
 
Company C is planning to undertake another project requiring initial .pdf
 Company C is planning to undertake another project requiring initial .pdf Company C is planning to undertake another project requiring initial .pdf
Company C is planning to undertake another project requiring initial .pdf
 
CLO 4 Develop the network application using socket programming. To a.pdf
 CLO 4 Develop the network application using socket programming. To a.pdf CLO 4 Develop the network application using socket programming. To a.pdf
CLO 4 Develop the network application using socket programming. To a.pdf
 
Cogni WNC. has 2 million shares outstanding in the market. Umtil now,.pdf
 Cogni WNC. has 2 million shares outstanding in the market. Umtil now,.pdf Cogni WNC. has 2 million shares outstanding in the market. Umtil now,.pdf
Cogni WNC. has 2 million shares outstanding in the market. Umtil now,.pdf
 
Ceit of Hotersis lewancen Under toe Froo Mehad An incomplene sibeidid.pdf
 Ceit of Hotersis lewancen Under toe Froo Mehad An incomplene sibeidid.pdf Ceit of Hotersis lewancen Under toe Froo Mehad An incomplene sibeidid.pdf
Ceit of Hotersis lewancen Under toe Froo Mehad An incomplene sibeidid.pdf
 
Click the icon to view the new car sales data. Develop a multiple reg.pdf
 Click the icon to view the new car sales data. Develop a multiple reg.pdf Click the icon to view the new car sales data. Develop a multiple reg.pdf
Click the icon to view the new car sales data. Develop a multiple reg.pdf
 
Click the icon to view the interest and annuity table for discrete co.pdf
 Click the icon to view the interest and annuity table for discrete co.pdf Click the icon to view the interest and annuity table for discrete co.pdf
Click the icon to view the interest and annuity table for discrete co.pdf
 
Client A wants Infosys to perform a feedback survey on their customer.pdf
 Client A wants Infosys to perform a feedback survey on their customer.pdf Client A wants Infosys to perform a feedback survey on their customer.pdf
Client A wants Infosys to perform a feedback survey on their customer.pdf
 
Click the icon to view a table of areas under the normal curve. z0.35.pdf
 Click the icon to view a table of areas under the normal curve. z0.35.pdf Click the icon to view a table of areas under the normal curve. z0.35.pdf
Click the icon to view a table of areas under the normal curve. z0.35.pdf
 
Click this video to learn more about Mode, including No than One Mode.pdf
 Click this video to learn more about Mode, including No than One Mode.pdf Click this video to learn more about Mode, including No than One Mode.pdf
Click this video to learn more about Mode, including No than One Mode.pdf
 
Click the icon to view the rating values table Click the icon to v.pdf
 Click the icon to view the rating values table Click the icon to v.pdf Click the icon to view the rating values table Click the icon to v.pdf
Click the icon to view the rating values table Click the icon to v.pdf
 

Recently uploaded

Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppCeline George
 

Recently uploaded (20)

Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website App
 

Construct & Delete Nodes from a BST

  • 1. Question 3. (20 points) a. (10 points) Construct a BST by inserting the following keys into an empty BST, in order. 15,17,10,2,19,18,14,8,7,16,3,4,11. b. ( 5 points) Delete the node with value 15 from the resulting BST tree in part "a." by copying. c. (5 points) Delete the node with value 15 from the resulting BST tree in part "a." by merging.