public void MaximumDepth_BT_with_null()
{
TreeNode root = null;
BinaryTreeManager binaryTreeManager = new BinaryTreeManager();
Assert.AreEqual(0, binaryTreeManager.MaxDepth(root));
}
public void MaximumDepth_BT_depth_1()
{
TreeNode root = new TreeNode(3);
root.left = null;
root.right = null;
BinaryTreeManager binaryTreeManager = new BinaryTreeManager();
Assert.AreEqual(1, binaryTreeManager.MaxDepth(root));
}
public void MaximumDepth_BT_leetcode_failed_1()
{
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
root.right.left = null;
root.right.right = null;
root.left.left.left = null;
root.left.left.right = null;
root.left.right.left = null;
root.left.right.right = null;
BinaryTreeManager binaryTreeManager = new BinaryTreeManager();
Assert.AreEqual(3, binaryTreeManager.MaxDepth(root));
}
