Microsoft Interview Question

One ques was that in a binary tree, if node is a leaf, add duplicate nodes there

Interview Answer

Anonymous

Jul 31, 2024

it was normal traversal and recursive code..if node is a leaf then add node->right = node-> left = new treenode(node->val)