Amazon Interview Question
Software Engineer in Testsstruct node {
int value;
struct node* left;
struct node* right;
};
typedef struct node* NODE;
NODE CopyTree (NODE root) {
if (root == NULL)
return NULL;
NODE subroot = GetNode();
subroot->value = root.value;
subroot->left = CopyTree (root->left);
subroot->right = CopyTree (root->right);
return subroot;
}
get a inorder traversal and either post order or pre order traversal.
- Anonymous April 12, 2010Now start creating the new tree but in reverse order of traversals... your post order traversal will become preorder traversal and vice versa........