Homework Help: programming

Posted by Lynn on Friday, January 13, 2012 at 4:02pm.

The Binary Tree is one of the best ways to organize data when you need fast access. For this assignment, we will organize a list of names and perform various operations on those names. Build and show a binary tree based on the following names inserted into the binary tree in order listed: John, Eddie, Kim, Derrick, Ethan, Lonny, Mark, Curly, Donny, Nancy, Patricia, Oscar.

•Show the order to names for a preorder traversal
•Show the order to names for a postorder traversal
•Show the order to names for a inorder traversal
Is this tree balanced? Why or why not?

How would the tree need to look for it to be more balanced if it is not?

If we deleted Eddie from the tree, what would the new tree look like (use one of the current names to replace Eddie and the tree redone)?

I do not know where to start...Please point me in the right direction so I know how to do this on my own? Thanks

No one has answered this question yet.

Answer this Question

Related Questions

math - the binary system is used for computer programming. a binary number ...
Programming - (i) What is binary tree (ii) Write a program to multiply any two ...
MIS Nooona MBA - 1- I need some ways the company use data on computers before ...
IT 221 - I need help with this one because I don't even know where to start...
math-data management - I have just started grade 12 U Data Management, and i do ...
History - What is the best ways to organize a dbq and a thematic essay for the ...
math - Select a real life object (tree flagpole ect) or distance that cannot be ...
Cpro - 1.What is a number system in computer programming? 2. what is binary, ...
programming - Can you help me write an authentication progam that would deny ...
Data Analysis - You are a District sales manager and you are overloaded with ...

For Further Reading

First Name:
School Subject:
Answer: