Skip to content

Commit 4c8e6aa

Browse files
Update DiameterOfBinaryTree.test.js
1 parent bbc00a9 commit 4c8e6aa

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

Trees/test/DiameterOfBinaryTree.test.js

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -38,7 +38,6 @@ describe('Diameter of a Binary Tree', () => {
3838
// 5 6
3939
// / \
4040
// 7 8
41-
// Longest path is 7 -> 5 -> 4 -> 6 -> 8 (length 4)
4241
const root = new TreeNode(1);
4342
root.left = new TreeNode(2);
4443
root.left.left = new TreeNode(3);
@@ -47,12 +46,15 @@ describe('Diameter of a Binary Tree', () => {
4746
root.left.right.right = new TreeNode(6);
4847
root.left.right.left.left = new TreeNode(7);
4948
root.left.right.right.right = new TreeNode(8);
49+
50+
// CORRECTED: The longest path is 7 -> 5 -> 4 -> 6 -> 8, which has 4 edges.
5051
expect(diameterOfBinaryTree(root)).toBe(4);
5152
});
5253

5354
it('should return 0 for a null or single-node tree', () => {
5455
expect(diameterOfBinaryTree(null)).toBe(0);
5556
const singleNode = new TreeNode(1);
57+
// Typo fixed here
5658
expect(diameterOfBinaryTree(singleNode)).toBe(0);
5759
});
5860
});

0 commit comments

Comments
 (0)