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

Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxCarlos105
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management SystemChristalin Nelson
 
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptxAUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptxiammrhaywood
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfVanessa Camilleri
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxAshokKarra1
 
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTSGRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTSJoshuaGantuangco2
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Celine George
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...Postal Advocate Inc.
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfJemuel Francisco
 
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfInclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfTechSoup
 
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfVirtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfErwinPantujan2
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptxmary850239
 
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYKayeClaireEstoconing
 
ROLES IN A STAGE PRODUCTION in arts.pptx
ROLES IN A STAGE PRODUCTION in arts.pptxROLES IN A STAGE PRODUCTION in arts.pptx
ROLES IN A STAGE PRODUCTION in arts.pptxVanesaIglesias10
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxlancelewisportillo
 
Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Seán Kennedy
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parentsnavabharathschool99
 

Recently uploaded (20)

YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptxYOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management System
 
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptxAUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdf
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptx
 
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTSGRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
GRADE 4 - SUMMATIVE TEST QUARTER 4 ALL SUBJECTS
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
 
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdfInclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
Inclusivity Essentials_ Creating Accessible Websites for Nonprofits .pdf
 
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfVirtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx
 
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptxYOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
YOUVE GOT EMAIL_FINALS_EL_DORADO_2024.pptx
 
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITYISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
ISYU TUNGKOL SA SEKSWLADIDA (ISSUE ABOUT SEXUALITY
 
ROLES IN A STAGE PRODUCTION in arts.pptx
ROLES IN A STAGE PRODUCTION in arts.pptxROLES IN A STAGE PRODUCTION in arts.pptx
ROLES IN A STAGE PRODUCTION in arts.pptx
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
 
Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...
 
Choosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for ParentsChoosing the Right CBSE School A Comprehensive Guide for Parents
Choosing the Right CBSE School A Comprehensive Guide for Parents
 

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.