programming

posted by .

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

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. binary compounds

    an example of a binary compound is Take a metal and combine it with a non-metal to make a binary compound. Post your answer here if you want us to comment on it.
  2. math

    Find the binary equivalent of x^8+x^3+x+1 x^1000 + x^11 + x + 1 I just converted the decimal-format exponents to binary format (0's and 1's times powers of 2). The reason you did not get a reply so far is that most of the tutors have …
  3. chemistry

    I have 3 questions that I am uncertain about. 1) what determines the order in which the coumponent elements of binary molecular compounds are written?
  4. computers

    digital logic design ( i have a lot questios so please help me) Proof that: A¡¦.B + B¡¦.C¡¦ + A.B + B¡¦.C = 1 Q3 [2 points], According to DeMorgan theorem, the complement of W . X + Y . Z is W¡¦ + X¡¦ . Y¡¦ + Z¡¦ Yet …
  5. math

    the binary system is used for computer programming. a binary number consists of a string of digits that are either 0s or 1s a. if a string of binary code is 5 digits long, how many binary numbers are possible if the first digit is …
  6. programming 2

    Write a program that inputs a word representing a binary number (0s and 1s). First, your program should verify that it is indeed a binary number, that is, the number contains only 0s and 1s. if that is not the case, your program should …
  7. Ethologists

    hi my names Rebecca and i need to write an assignment, i need a little help! i need too find the best Ethologists! as i need to compare them and write about who is the best one and why. does anyone know if they can help me and give …
  8. Science

    What is the main benefit of using scientific names instead of common names for organisms?
  9. math

    which of the following are binary operation.justify your answer. (i) the operation . defined on Q by a.b =a(b-a) (ii) the operation . defined on [0, pi] by x.y = cosxy also,for those operation which are binary operations,check whether …
  10. math

    Which of the following are binary operation.justify your answer. (i) the operation . defined on Q by a.b =a(b-a) (ii) the operation . defined on [0, pi] by x.y = cosxy also,for those operation which are binary operations,check whether …

More Similar Questions