public void TreeToDoublyList_3()
{
var solution = new _0426_ConvertBinarySearchTreeToSortedDoublyLinkedList();
var result = solution.TreeToDoublyList(null);
Assert.IsNull(result);
}
public void TreeToDoublyList_2()
{
var node1 = new Node(1);
var node2 = new Node(2);
var node3 = new Node(3);
node2.left = node1;
node2.right = node3;
var solution = new _0426_ConvertBinarySearchTreeToSortedDoublyLinkedList();
var result = solution.TreeToDoublyList(node2);
Assert.AreEqual(1, result.val);
Assert.AreEqual(2, result.right.val);
Assert.AreEqual(3, result.left.val);
var result2 = result.right;
Assert.AreEqual(3, result2.right.val);
Assert.AreEqual(1, result2.left.val);
var result3 = result2.right;
Assert.AreEqual(1, result3.right.val);
Assert.AreEqual(2, result3.left.val);
}
public void TreeToDoublyList_4()
{
var root = new Node(1);
var solution = new _0426_ConvertBinarySearchTreeToSortedDoublyLinkedList();
var result = solution.TreeToDoublyList(root);
Assert.AreEqual(1, result.val);
Assert.AreEqual(1, result.left.val);
Assert.AreEqual(1, result.right.val);
}
