By taking an appropriate example explain how a general tree can be represented as a Binary Tree.                                                                   

Conversion of general trees into the binary trees:

A general tree can be changed into an equivalent binary tree. This conversion process or technique is called the natural correspondence between general and binary trees.

The algorithm is written below:

(a) Insert the edges connecting siblings from left to right at the same level.

(b Erase all edges of a parent to its children except to its left most offspring.

(c) Rotate the obtained tree 450 to mark clearly left and right subtrees.

A general tree shown in figure (a) converted into the binary tree shown in (b)

 

Posted Date: 7/10/2012 1:15:53 AM | Location : United States

Ask an Expert

Related Discussions:- Conversion of general trees into the binary trees, Assignment Help, Ask Question on Conversion of general trees into the binary trees, Get Answer, Expert's Help, Conversion of general trees into the binary trees Discussions

Write discussion on Conversion of general trees into the binary trees
Your posts are moderated

Write your message here..

Related Questions

R. Studio, I need a person who has a good background in using R. Studio? I... I need a person who has a good background in using R. Studio? In adition, a person who is good in using algorithms.

What is a linear array, What is a linear array? An array is a way to re... What is a linear array? An array is a way to reference a series of memory locations using the similar name. Every memory location is shown by an array element. An  array elemen

Enumerate about the data structure, Enumerate about the Data structure ... Enumerate about the Data structure An arrangement of data in memory locations to signify values of the carrier set of an abstract data type. Realizing computational mechanis

Process of accessing data stored in a serial access memory, The process of ... The process of accessing data stored in a serial access memory is same to manipulating data on a By using stack  method.

Delete a given specific node from a doubly linked list. , D elete a specif... D elete a specific Node from Double Linked List as follows DELETEDBL(INFO, FORW, BACK, START, AVAIL,LOC) 1. [Delete Node] Set FORW [ BACK [LOC]]:= FORW[LOC]& BACK [FORW[

Insertion of element into a linked list, ALGORITHM (Insertion of element in... ALGORITHM (Insertion of element into a linked list) Step 1 Begin the program Step 2 if the list is empty or any new element comes before the start (head) element, then add t

STACK, 5. Implement a stack (write pseudo-code for STACK-EMPTY, PUSH, and P... 5. Implement a stack (write pseudo-code for STACK-EMPTY, PUSH, and POP) using a singly linked list L. The operations PUSH and POP should still take O(1) time.

Calculus, basic calculation for algorith. basic calculation for algorith.

Splaying steps - splay trees, Readjusting for tree modification calls for r... Readjusting for tree modification calls for rotations in the binary search tree. Single rotations are possible in the left or right direction for moving a node to the root position

Illustrate the varieties of arrays, Varieties of Arrays In some languag... Varieties of Arrays In some languages, size of an array should be established once and for all at program design time and can't change during execution. Such arrays are known a