public void Test2()
{
var root = new BinaryNode(7);
root.Left = new BinaryNode(2);
root.Right = new BinaryNode(3);
root.Right.Left = new BinaryNode(8);
root.Right.Right = new BinaryNode(5);
var sut = new FindNthNodeOfInorderTraversal();
var result = sut.FindNthNode(root, 3);
Assert.That(result, Is.EqualTo(8));
}
public void Test1()
{
var root = new BinaryNode(10);
root.Left = new BinaryNode(20);
root.Left.Left = new BinaryNode(40);
root.Left.Right = new BinaryNode(50);
root.Right = new BinaryNode(30);
var sut = new FindNthNodeOfInorderTraversal();
var result = sut.FindNthNode(root, 4);
Assert.That(result, Is.EqualTo(10));
}