Microsoft Interview Report
- 0of 0 votes
AnswersGiven a binary tree with the following node structure
- Idea July 20, 2009
struct node
{
//data
//pointer to left subtree
//pointer to right subtree
//pointer to sibling
};
The sibling pointers are NULL for all the nodes.Make the sibling pointers point to their respective nodes in O(n)time complexity| Report Duplicate | Flag | PURGE
Microsoft Software Engineer / Developer Trees and Graphs Algorithm
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.