Pergunta de entrevista da empresa Meta
Design a binary tree class and write a function to get a deepcopy of the tree
Resposta da entrevista
Sigiloso
30 de out. de 2016
TreeNode* deepCopy(TreeNode* root) { if (! root) return NULL; TreeNode* leftChild = deepCopy(root->left); TreeNode* rightChild = deepCopy(root->right); TreeNode* current = new TreeNode(root->val); current->left = leftChild; current->right = rightChild; return current; }