Domanda di colloquio di Meta
Design a binary tree class and write a function to get a deepcopy of the tree
Risposta di colloquio
Anonimo
30 ott 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; }