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

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
baraeaaa
 
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
baraeaaa
 

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

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 

Recently uploaded (20)

Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
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
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
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
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
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
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 

Question 3. (20 points) a. (10 points) Construct a BST by inserting t.pdf

  • 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.