Q. The two Binary Trees are said to be similar if they are both empty or if they are both non- empty and left and right sub trees are similar. Write down an algorithm to determine if two Binary Trees are similar.                                                                                                       

Ans:

We assume that the two trees are tree1 and tree2. an algorithm to determine if two Binary trees are similar or not is as follows:

similar(*tree1,*tree2)

{

while((tree1!=null) && (tree2!=null))

{

if((tree1->root) == (tree2->root)) similar(tree1->left,tree2->left); similar(tree1->right,tree2->right);

elseif(tree->root!=   tree2->node){printf("Trees

are not equal");

return;}

}

}

Posted Date: 7/10/2012 3:59:35 AM | Location : United States

Ask an Expert

Related Discussions:- Algorithm for similar binary tree, Assignment Help, Ask Question on Algorithm for similar binary tree, Get Answer, Expert's Help, Algorithm for similar binary tree Discussions

Write discussion on Algorithm for similar binary tree
Your posts are moderated

Write your message here..

Related Questions

Merging, Merging two sequence using CREW merge Merging two sequence using CREW merge

Determine the term - loops, Loops There are 3 common ways of performin... Loops There are 3 common ways of performing a looping function: for ... to ... next, while ... endwhile and repeat ... until The below example input 100 numbers and find

Elaborate the symbols of abstract data type, Elaborate the symbols of abstr... Elaborate the symbols of abstract data type length(a)-returns the number of characters in symbol a. capitalize(a)-returns the symbol generated from a by making its first cha

Abstract data type-tree, Definition: A set of data values & related operati... Definition: A set of data values & related operations that are accurately specified independent of any particular implementation. As the data values and operations are described

Bubble sort, In this sorting algorithm, multiple swapping occurs in one pas... In this sorting algorithm, multiple swapping occurs in one pass. Smaller elements move or 'bubble' up to the top of the list, so the name given to the algorithm. In this method,

Search on a hashed file, Write a program to simulate searching over a hashe... Write a program to simulate searching over a hashed file, with different assumptions for the sizeof file pages.Write a program to perform equality search operations on the hashed f

Define a sparse metrics, Define a sparse metrics. A matrix in which num... Define a sparse metrics. A matrix in which number of zero entries are much higher than the number of non zero entries is known as sparse matrix. The natural method of showing m

Explain division method, Explain Division Method Division Method: - In... Explain Division Method Division Method: - In this method, key K to be mapped into single of the m states in the hash table is divided by m and the remainder of this division

Addressing modes, Compare zero-address, one-address, two-address, and three... Compare zero-address, one-address, two-address, and three-address machines by writing programs to compute: Y = (A – B X C) / (D + E X F) for each of the four machines. The inst

How does an array differ from an ordinary variable, Normal 0 fa... Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4