SlideShare a Scribd company logo
format. You can handwrite it then take a photo of it (both writing and image need to be
sufficiently clear). You can also use Google Docs to plot the figures online. It is also OK if you
choose to use PowerPoint, Visio, draw.io or similar tools to plot figures. You need to put your
name and email address on your submission. Question 1: Suppose we have the following
numbers, 1,2,3,4,5,6, and 7 (order does not matter here). Build 1) a binary search tree that has the
minimum height 2) the binary search trees that has the maximum height (two cases) Question 2:
There is a sequence of numbers: {50,76,21,4,32,64,15,52,14,100,83,2,70,87,80}. Suppose you
have an empty binary search tree then add the numbers one by one from the sequence in order.
Questions 3: Print this tree using preorder, inorder, and postorder Traversal on this tree, give all
three traversals

More Related Content

More from rajanaroraraj

For C. difficile, answer the following questions a. What are the v.pdf
 For C. difficile, answer the following questions a. What are the v.pdf For C. difficile, answer the following questions a. What are the v.pdf
For C. difficile, answer the following questions a. What are the v.pdf
rajanaroraraj
 
For a standard normal distribution, find P(2.2z2.69)For a stand.pdf
 For a standard normal distribution, find P(2.2z2.69)For a stand.pdf For a standard normal distribution, find P(2.2z2.69)For a stand.pdf
For a standard normal distribution, find P(2.2z2.69)For a stand.pdf
rajanaroraraj
 
For a standard normal distribution, find P(z1.09).pdf
 For a standard normal distribution, find P(z1.09).pdf For a standard normal distribution, find P(z1.09).pdf
For a standard normal distribution, find P(z1.09).pdf
rajanaroraraj
 
For a standard normal distribution, find P(1.22z1.82).pdf
 For a standard normal distribution, find P(1.22z1.82).pdf For a standard normal distribution, find P(1.22z1.82).pdf
For a standard normal distribution, find P(1.22z1.82).pdf
rajanaroraraj
 
For a standard normal distribution, find c if P(zc)=0.8477.pdf
 For a standard normal distribution, find c if P(zc)=0.8477.pdf For a standard normal distribution, find c if P(zc)=0.8477.pdf
For a standard normal distribution, find c if P(zc)=0.8477.pdf
rajanaroraraj
 
For a normal variable XN(=28.1,=2.9), find the probability P(X21.15).pdf
 For a normal variable XN(=28.1,=2.9), find the probability P(X21.15).pdf For a normal variable XN(=28.1,=2.9), find the probability P(X21.15).pdf
For a normal variable XN(=28.1,=2.9), find the probability P(X21.15).pdf
rajanaroraraj
 
For a group of four 70-year old men, the probability distribution for.pdf
 For a group of four 70-year old men, the probability distribution for.pdf For a group of four 70-year old men, the probability distribution for.pdf
For a group of four 70-year old men, the probability distribution for.pdf
rajanaroraraj
 
For a double-precision 64-bit binary floating-point number in IEEE fo.pdf
 For a double-precision 64-bit binary floating-point number in IEEE fo.pdf For a double-precision 64-bit binary floating-point number in IEEE fo.pdf
For a double-precision 64-bit binary floating-point number in IEEE fo.pdf
rajanaroraraj
 
For each of the proposals, use the previous graph to determine the ne.pdf
 For each of the proposals, use the previous graph to determine the ne.pdf For each of the proposals, use the previous graph to determine the ne.pdf
For each of the proposals, use the previous graph to determine the ne.pdf
rajanaroraraj
 
For a continuous random variable X with an exponential distribution w.pdf
 For a continuous random variable X with an exponential distribution w.pdf For a continuous random variable X with an exponential distribution w.pdf
For a continuous random variable X with an exponential distribution w.pdf
rajanaroraraj
 
For Blossom Corporation, year-end plan assets were $1,752,900. At the.pdf
 For Blossom Corporation, year-end plan assets were $1,752,900. At the.pdf For Blossom Corporation, year-end plan assets were $1,752,900. At the.pdf
For Blossom Corporation, year-end plan assets were $1,752,900. At the.pdf
rajanaroraraj
 
For a standard normal distribution, suppose the following is true P(.pdf
 For a standard normal distribution, suppose the following is true P(.pdf For a standard normal distribution, suppose the following is true P(.pdf
For a standard normal distribution, suppose the following is true P(.pdf
rajanaroraraj
 
For a standard normal distribution, given P(zc)=0.5901 Find c..pdf
 For a standard normal distribution, given P(zc)=0.5901 Find c..pdf For a standard normal distribution, given P(zc)=0.5901 Find c..pdf
For a standard normal distribution, given P(zc)=0.5901 Find c..pdf
rajanaroraraj
 

More from rajanaroraraj (13)

For C. difficile, answer the following questions a. What are the v.pdf
 For C. difficile, answer the following questions a. What are the v.pdf For C. difficile, answer the following questions a. What are the v.pdf
For C. difficile, answer the following questions a. What are the v.pdf
 
For a standard normal distribution, find P(2.2z2.69)For a stand.pdf
 For a standard normal distribution, find P(2.2z2.69)For a stand.pdf For a standard normal distribution, find P(2.2z2.69)For a stand.pdf
For a standard normal distribution, find P(2.2z2.69)For a stand.pdf
 
For a standard normal distribution, find P(z1.09).pdf
 For a standard normal distribution, find P(z1.09).pdf For a standard normal distribution, find P(z1.09).pdf
For a standard normal distribution, find P(z1.09).pdf
 
For a standard normal distribution, find P(1.22z1.82).pdf
 For a standard normal distribution, find P(1.22z1.82).pdf For a standard normal distribution, find P(1.22z1.82).pdf
For a standard normal distribution, find P(1.22z1.82).pdf
 
For a standard normal distribution, find c if P(zc)=0.8477.pdf
 For a standard normal distribution, find c if P(zc)=0.8477.pdf For a standard normal distribution, find c if P(zc)=0.8477.pdf
For a standard normal distribution, find c if P(zc)=0.8477.pdf
 
For a normal variable XN(=28.1,=2.9), find the probability P(X21.15).pdf
 For a normal variable XN(=28.1,=2.9), find the probability P(X21.15).pdf For a normal variable XN(=28.1,=2.9), find the probability P(X21.15).pdf
For a normal variable XN(=28.1,=2.9), find the probability P(X21.15).pdf
 
For a group of four 70-year old men, the probability distribution for.pdf
 For a group of four 70-year old men, the probability distribution for.pdf For a group of four 70-year old men, the probability distribution for.pdf
For a group of four 70-year old men, the probability distribution for.pdf
 
For a double-precision 64-bit binary floating-point number in IEEE fo.pdf
 For a double-precision 64-bit binary floating-point number in IEEE fo.pdf For a double-precision 64-bit binary floating-point number in IEEE fo.pdf
For a double-precision 64-bit binary floating-point number in IEEE fo.pdf
 
For each of the proposals, use the previous graph to determine the ne.pdf
 For each of the proposals, use the previous graph to determine the ne.pdf For each of the proposals, use the previous graph to determine the ne.pdf
For each of the proposals, use the previous graph to determine the ne.pdf
 
For a continuous random variable X with an exponential distribution w.pdf
 For a continuous random variable X with an exponential distribution w.pdf For a continuous random variable X with an exponential distribution w.pdf
For a continuous random variable X with an exponential distribution w.pdf
 
For Blossom Corporation, year-end plan assets were $1,752,900. At the.pdf
 For Blossom Corporation, year-end plan assets were $1,752,900. At the.pdf For Blossom Corporation, year-end plan assets were $1,752,900. At the.pdf
For Blossom Corporation, year-end plan assets were $1,752,900. At the.pdf
 
For a standard normal distribution, suppose the following is true P(.pdf
 For a standard normal distribution, suppose the following is true P(.pdf For a standard normal distribution, suppose the following is true P(.pdf
For a standard normal distribution, suppose the following is true P(.pdf
 
For a standard normal distribution, given P(zc)=0.5901 Find c..pdf
 For a standard normal distribution, given P(zc)=0.5901 Find c..pdf For a standard normal distribution, given P(zc)=0.5901 Find c..pdf
For a standard normal distribution, given P(zc)=0.5901 Find c..pdf
 

Recently uploaded

Bossa N’ Roll Records by Ismael Vazquez.
Bossa N’ Roll Records by Ismael Vazquez.Bossa N’ Roll Records by Ismael Vazquez.
Bossa N’ Roll Records by Ismael Vazquez.
IsmaelVazquez38
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
سمير بسيوني
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
deepaannamalai16
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Henry Hollis
 
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
Nguyen Thanh Tu Collection
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
siemaillard
 
How to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in useHow to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in use
Celine George
 
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptxCapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapitolTechU
 
Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)
nitinpv4ai
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
TechSoup
 
SWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptxSWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptx
zuzanka
 
How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17
Celine George
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
ImMuslim
 
How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17
Celine George
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
Skimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S EliotSkimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S Eliot
nitinpv4ai
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
The basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptxThe basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptx
heathfieldcps1
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
zuzanka
 

Recently uploaded (20)

Bossa N’ Roll Records by Ismael Vazquez.
Bossa N’ Roll Records by Ismael Vazquez.Bossa N’ Roll Records by Ismael Vazquez.
Bossa N’ Roll Records by Ismael Vazquez.
 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
 
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdfمصحف القراءات العشر   أعد أحرف الخلاف سمير بسيوني.pdf
مصحف القراءات العشر أعد أحرف الخلاف سمير بسيوني.pdf
 
Standardized tool for Intelligence test.
Standardized tool for Intelligence test.Standardized tool for Intelligence test.
Standardized tool for Intelligence test.
 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
 
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN TẬP VÀ PHÁT TRIỂN CÂU HỎI TRONG ĐỀ MINH HỌA THI TỐT NGHIỆP THPT ...
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
 
How to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in useHow to Fix [Errno 98] address already in use
How to Fix [Errno 98] address already in use
 
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptxCapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
CapTechTalks Webinar Slides June 2024 Donovan Wright.pptx
 
Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)Oliver Asks for More by Charles Dickens (9)
Oliver Asks for More by Charles Dickens (9)
 
Leveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit InnovationLeveraging Generative AI to Drive Nonprofit Innovation
Leveraging Generative AI to Drive Nonprofit Innovation
 
SWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptxSWOT analysis in the project Keeping the Memory @live.pptx
SWOT analysis in the project Keeping the Memory @live.pptx
 
How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17How to Manage Reception Report in Odoo 17
How to Manage Reception Report in Odoo 17
 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
 
How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
Skimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S EliotSkimbleshanks-The-Railway-Cat by T S Eliot
Skimbleshanks-The-Railway-Cat by T S Eliot
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
The basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptxThe basics of sentences session 7pptx.pptx
The basics of sentences session 7pptx.pptx
 
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptxRESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
RESULTS OF THE EVALUATION QUESTIONNAIRE.pptx
 

format. You can handwrite it then take a photo of it (both writing an.pdf

  • 1. format. You can handwrite it then take a photo of it (both writing and image need to be sufficiently clear). You can also use Google Docs to plot the figures online. It is also OK if you choose to use PowerPoint, Visio, draw.io or similar tools to plot figures. You need to put your name and email address on your submission. Question 1: Suppose we have the following numbers, 1,2,3,4,5,6, and 7 (order does not matter here). Build 1) a binary search tree that has the minimum height 2) the binary search trees that has the maximum height (two cases) Question 2: There is a sequence of numbers: {50,76,21,4,32,64,15,52,14,100,83,2,70,87,80}. Suppose you have an empty binary search tree then add the numbers one by one from the sequence in order. Questions 3: Print this tree using preorder, inorder, and postorder Traversal on this tree, give all three traversals