public void ConnectTests()
{
PopulatingNextRightPointersinEachNode obj = new PopulatingNextRightPointersinEachNode();
var node = new Node(1)
{
left = new Node(2)
{
left = new Node(4)
{
},
right = new Node(5)
{
}
},
right = new Node(3)
{
left = new Node(6)
{
},
right = new Node(7)
{
}
}
};
var x = obj.Connect(node);
node = new Node(1)
{
left = new Node(2)
{
left = new Node(4)
{
},
right = new Node(5)
{
}
},
right = new Node(3)
{
left = new Node(6)
{
},
right = new Node(7)
{
}
}
};
}
public void TestMethod1()
{
// Arrange
PopulatingNextRightPointersinEachNode question = new PopulatingNextRightPointersinEachNode();
TreeLinkNode root = new TreeLinkNode(1);
root.left = new TreeLinkNode(2);
root.left.left = new TreeLinkNode(4);
root.left.right = new TreeLinkNode(5);
root.right = new TreeLinkNode(3);
root.right.left = new TreeLinkNode(6);
root.right.right = new TreeLinkNode(7);
// Act
question.Connect(root);
}