public void MaxDepth_EmptyTree_ShouldReturnZero()
{
TreeNode tree = null;
var result = MaxDepthImplementation.MaxDepth(tree);
Assert.Equal(0, result);
}
public void MaxDepth_RootTree_ShouldReturnOne()
{
TreeNode root = new TreeNode(3);
var result = MaxDepthImplementation.MaxDepth(root);
Assert.Equal(1, result);
}
public void MaxDepth_FromLeetCode_ShouldFindMaxDepth()
{
var tree = new TreeNode(3);
tree.left = new TreeNode(9);
tree.right = new TreeNode(20);
tree.right.left = new TreeNode(15);
tree.right.right = new TreeNode(7);
var result = MaxDepthImplementation.MaxDepth(tree);
Assert.Equal(3, result);
}
