public void TestSample2()
        {
            var root = TreeLinkNode.ConstructFromArray(new int?[] { 1, 2, 3, 4, 5, 6, 7 });

            new Solution().connect(root);
            Assert.AreEqual(6, root.left.right.next.val);
        }