public void InorderSuccessor_1() { var node1 = new Node() { val = 1 }; var node2 = new Node() { val = 2 }; var node3 = new Node() { val = 3 }; node2.left = node1; node2.right = node3; node1.parent = node2; node3.parent = node2; var solution = new _0510_InorderSuccessorInBSTII(); var result = solution.InorderSuccessor(node1); Assert.AreEqual(2, result.val); }
public void InorderSuccessor_5() { var node0 = new Node() { val = 0 }; var solution = new _0510_InorderSuccessorInBSTII(); var result = solution.InorderSuccessor(node0); Assert.AreEqual(null, result); }
public void InorderSuccessor_2() { var node1 = new Node() { val = 1 }; var node2 = new Node() { val = 2 }; var node3 = new Node() { val = 3 }; var node4 = new Node() { val = 4 }; var node5 = new Node() { val = 5 }; var node6 = new Node() { val = 6 }; node2.left = node1; node1.parent = node2; node3.left = node2; node2.parent = node3; node3.right = node4; node4.parent = node3; node5.left = node3; node3.parent = node5; node5.right = node6; node6.parent = node5; var solution = new _0510_InorderSuccessorInBSTII(); var result = solution.InorderSuccessor(node6); Assert.IsNull(result); }
public void InorderSuccessor_3() { var node2 = new Node() { val = 2 }; var node3 = new Node() { val = 3 }; var node4 = new Node() { val = 4 }; var node6 = new Node() { val = 6 }; var node7 = new Node() { val = 7 }; var node9 = new Node() { val = 9 }; var node13 = new Node() { val = 13 }; var node15 = new Node() { val = 15 }; var node17 = new Node() { val = 17 }; var node18 = new Node() { val = 18 }; var node20 = new Node() { val = 20 }; node3.left = node2; node2.parent = node3; node3.right = node4; node4.parent = node3; node13.left = node9; node9.parent = node13; node7.right = node13; node13.parent = node7; node6.left = node3; node3.parent = node6; node6.right = node7; node7.parent = node6; node18.left = node17; node17.parent = node18; node18.right = node20; node20.parent = node18; node15.left = node6; node6.parent = node15; node15.right = node18; node18.parent = node15; var solution = new _0510_InorderSuccessorInBSTII(); var result = solution.InorderSuccessor(node15); Assert.AreEqual(17, result.val); }