Problem regarding a c++ program.

Asked By Jamie Fabio 10 points N/A Posted on - 04/03/2012

Write a program to print a binary tree such that the root is printed in the middle of its left and right sub-trees.

• Status: Open
• Question Views: 842
• Answer Count: 1
• Vote Up 1 Vote Down

• Answer Accepted: No
• Question Category: C++

Answered By Sheldon Ron 0 points N/A #116463

Problem regarding a c++ program.

 

This is a tricky question that most students get puzzled.  this is nothing but the in order  traversal of a binary search tree. In recursive order , you may write,

inorder ( BST *tree ){

if( tree == NULL)

 return;

inorder ( tree -> left );

cout << tree -> data;

inorder ( tree -> right );

}

You can also use a non recursive version by using a stack and the code is lengthy comparatively. The root is alwars printed after the left sub-tree and before the right sub tree. In fact, all the node data are printed after traversing the left sub tree and before the right sub tree.

 

However the pre or Post order traversals will not do the job. 

A Binary search tree has all its small values than the root at the left sub tree and the larger valuues to its right. Thus We know, that the values are printed in ascending order for a Binary Search Tree. Hence the Root will be at the middle of the left and right sub trees.

Thanks.

 

About Sheldon Ron

Questions
3

Answers
52

Best Answers
10

• Vote Up 0 Vote Down

• Posted on - 04/08/2012
• Question Category: C++