Cancelado

Write some Software

Using the tree program, write a program to input FIFTEEN integers into a tree.

The program should print out the inorder, preorder and postorder traversals for the tree indicating the LEVEL of each node as it is printed out.

In addition to that there should be statements indicating :

The number of leaves in the tree

The number of nodes with only one right child and NO left child

The number of nodes with two children

The maximum and minimum leaf levels

The height of the tree

Also indicate if the tree is balanced

For Example…if you entered the values

45

3

66

7

8

99

23

11

44

55

6

2

88

9

0

32

14

103

92

The tree program I gave you would print out that the root is 45, that 3 is the left of 45,

66 is the right of 45, etc etc…

It would then do the inorder traversal:

0 (level 3)

2 (level2)

3 (level1)

6 (level 3)

etc

Then you would say (not necessarily correct) something like:

There are 8 leaf nodes

There are 4 nodes with one child

There are 7 nodes with two children

Maximum leaf level = 6

Maximum leaf level = 3

not balanced...height = 6

Habilidades: Engenharia, MySQL, PHP, Arquitetura de software, Desenvolvimento de Software

Ver mais: one tree software, number of nodes in a tree, node of a tree, balanced tree example, write nodes, left child tree php, preorder

Acerca do Empregador:
( 3 comentários ) Hyderabad, India

ID do Projeto: #6821235

2 freelancers estão ofertando em média ₹1625 para este trabalho

fastcoder007

I have been in web and software development field for more than 3 year as professional. I have expertise in following languages : 1. Php 2. .Net 3. C and C++ 4. Oracle 5. Java, Jsp, Hibernate, Struts, Javascript and Mais

₹1500 INR in 2 dias
(2 Comentários)
1.1
join2tushar

A proposal has not yet been provided

₹1750 INR em 1 dia
(0 Comentários)
0.0