Logo 
Search:

C++ Programming FAQ

Submit Interview FAQ
Home » Interview FAQ » C++ ProgrammingRSS Feeds

Write an algorithm for Copying a Binary Tree in dfs (data file structure).

  Shared By: Muhammad Evans    Date: Oct 02    Category: C++ Programming    Views: 2704

Answer:

PROCEDURE COPY(ROOT)
[Given a binary tree whose root node address is given by the pointer value ROOT and this algorithm generates a copy of the tree and returns the address of its root node. NEW is a temporary pointer variable].

1. [Cheching for empty tree]

If ROOT = NULL
then return (NULL).

2. [Creating a new node]

NEW <-- NODE.

3. [Copy information field]

DATA(NEW) <-- DATA(ROOT).

4. [Set the structural links]

LPTR(NEW) <-- COPY(LPTR(ROOT))
RPTR(NEW) <-- COPY(RPTR(ROOT))

5. [FINISH]
return(NEW).

Share: 
 


Related Topics:

Your Comment
  • Comment should be atleast 30 Characters.
  • Please put code inside [Code] your code [/Code].


Tagged: