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