Assigning the inorder traversal number

Assignment Help Basic Computer Science

Reference no: EM13968094

The larger binary trees in this chapter were generated automatically by a program. This was done by assigning an (x, y) coordinate to each tree node, drawing a circle around each coordinate (this is hard to see in some pictures), and connecting each node to its parent. Assume you have a binary search tree stored in memory (perhaps generated by one of the routines above) and that each node has two extra ?elds to store the coordinates.

a. The x coordinate can be computed by assigning the inorder traversal number. Write a routine to do this for each node in the tree.

b. The y coordinate can be computed by using the negative of the depth of the node. Write a routine to do this for each node in the tree.

c. In terms of some imaginary unit, what will the dimensions of the picture be? How can you adjust the units so that the tree is always roughly two-thirds as high as it is wide?

d. Prove that using this system no lines cross, and that for any node, X, all elements in X's left subtree appear to the left of X and all elements in X's right subtree appear to the right of X.

Reference no: EM13968094

Questions Cloud

What is the distance between the observer : What is the distance between the observer and Q? 2) how much elevation did the plane gain between P and Q?

Nodes of a binary tree in level-order : 1. Write a routine to list out the nodes of a binary tree in level-order. List the root, then nodes at depth 1, followed by nodes at depth 2, and so on. You must do this in linear time. Prove your time bound.

General-purpose tree-drawing program : Write a general-purpose tree-drawing program that will convert a tree into the following graph-assembler instructions:

Find the profit from operating the shop : Also, the shop will lose $75 per day at a sales level of x=0. Find the profit from operating the shop at a sales level of x ties per day.

Assigning the inorder traversal number : a. The x coordinate can be computed by assigning the inorder traversal number. Write a routine to do this for each node in the tree. b. The y coordinate can be computed by using the negative of the depth of the node. Write a routine to do this for ea..

How do you think twitter uses a data warehouse : Do you agree that a business can use Twitter to gain business intelligence? How many companies do you think are aware of Twitter and exactly how they can use it to gain BI? How do you think Twitter uses a data warehouse?

Who do you think uses internet dating services : Internet dating services, while becoming very popular, may present some dangers for those who use their services. Who do you think uses Internet dating services? What, if anything, should dating services do to protect their clients

What employers are looking for attributes of professionalism : Fill the 7 attributes above with examples. Cross reference the 6 items what employers are looking for above with the 7 attributes of professionalism.

Find the amount of discrepancy the speaker : Find the amount of discrepancy the speaker should aim for to maximize the attitude change in the audience.

User Account

All Pages