Problem 1 Draw the following binary tree. Where only the key is shown (disregard 2xDOB or 3xMOB if it is same as one of the numbers): 35, 20, 23, 15, 40, 38, 2xDOB, 45, 33, 48, 3xMOB, 13, 46, 17, 39, 16, 21 1- Is the tree balanced? 2-Show the inOder, pre-Order and post-Order traversal of the tree.

COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
1st Edition
ISBN:9780357392676
Author:FREUND, Steven
Publisher:FREUND, Steven
Chapter10: Data Analysis With Power Tools And Creating Macros
Section: Chapter Questions
Problem 2EYW
icon
Related questions
Question

Java programming

Computer science

My birthday is July 15th. 

Please please help me

Problem 1
Draw the following binary tree. Where only the key is shown (disregard 2xDOB or 3xMOB if it
is same as one of the numbers):
35, 20, 23, 15, 40, 38, 2xDOB, 45, 33, 48, 3xMOB, 13, 46, 17, 39, 16, 21
1- Is the tree balanced?
2-Show the inOder, pre-Order and post-Order traversal of the tree.
3-delete node 20 using the largest on the left. If you are given a reference to node 20, what
would be the java code to perform the deletion?
4- delete 2xDOB using the smallest on the right. If you are given a reference to node 2xDOB,
what would be the java code to perform the deletion?
Transcribed Image Text:Problem 1 Draw the following binary tree. Where only the key is shown (disregard 2xDOB or 3xMOB if it is same as one of the numbers): 35, 20, 23, 15, 40, 38, 2xDOB, 45, 33, 48, 3xMOB, 13, 46, 17, 39, 16, 21 1- Is the tree balanced? 2-Show the inOder, pre-Order and post-Order traversal of the tree. 3-delete node 20 using the largest on the left. If you are given a reference to node 20, what would be the java code to perform the deletion? 4- delete 2xDOB using the smallest on the right. If you are given a reference to node 2xDOB, what would be the java code to perform the deletion?
NOTE: In all what follows, DOB refers to your day of birth and MOB would be the month
of your birth. If you are born on 9/28/1990. DOB = 28 and MOB = 9
Transcribed Image Text:NOTE: In all what follows, DOB refers to your day of birth and MOB would be the month of your birth. If you are born on 9/28/1990. DOB = 28 and MOB = 9
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Types of trees
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
COMPREHENSIVE MICROSOFT OFFICE 365 EXCE
Computer Science
ISBN:
9780357392676
Author:
FREUND, Steven
Publisher:
CENGAGE L
Np Ms Office 365/Excel 2016 I Ntermed
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:
9781337508841
Author:
Carey
Publisher:
Cengage
Oracle 12c: SQL
Oracle 12c: SQL
Computer Science
ISBN:
9781305251038
Author:
Joan Casteel
Publisher:
Cengage Learning
A Guide to SQL
A Guide to SQL
Computer Science
ISBN:
9781111527273
Author:
Philip J. Pratt
Publisher:
Course Technology Ptr