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); }