@@ -20,13 +20,13 @@ describe('Diameter of a Binary Tree', () => {
20
20
// / \
21
21
// 4 5
22
22
// Longest path is 4 -> 2 -> 1 -> 3 (length 3) or 5 -> 2 -> 1 -> 3 (length 3)
23
- const root = new TreeNode ( 1 ) ;
24
- root . left = new TreeNode ( 2 ) ;
25
- root . right = new TreeNode ( 3 ) ;
26
- root . left . left = new TreeNode ( 4 ) ;
27
- root . left . right = new TreeNode ( 5 ) ;
28
- expect ( diameterOfBinaryTree ( root ) ) . toBe ( 3 ) ;
29
- } ) ;
23
+ const root = new TreeNode ( 1 )
24
+ root . left = new TreeNode ( 2 )
25
+ root . right = new TreeNode ( 3 )
26
+ root . left . left = new TreeNode ( 4 )
27
+ root . left . right = new TreeNode ( 5 )
28
+ expect ( diameterOfBinaryTree ( root ) ) . toBe ( 3 )
29
+ } )
30
30
31
31
it ( 'should work for a skewed tree where diameter does not pass through root' , ( ) => {
32
32
// 1
@@ -38,23 +38,22 @@ describe('Diameter of a Binary Tree', () => {
38
38
// 5 6
39
39
// / \
40
40
// 7 8
41
- const root = new TreeNode ( 1 ) ;
42
- root . left = new TreeNode ( 2 ) ;
43
- root . left . left = new TreeNode ( 3 ) ;
44
- root . left . right = new TreeNode ( 4 ) ;
45
- root . left . right . left = new TreeNode ( 5 ) ;
46
- root . left . right . right = new TreeNode ( 6 ) ;
47
- root . left . right . left . left = new TreeNode ( 7 ) ;
48
- root . left . right . right . right = new TreeNode ( 8 ) ;
41
+ const root = new TreeNode ( 1 )
42
+ root . left = new TreeNode ( 2 )
43
+ root . left . left = new TreeNode ( 3 )
44
+ root . left . right = new TreeNode ( 4 )
45
+ root . left . right . left = new TreeNode ( 5 )
46
+ root . left . right . right = new TreeNode ( 6 )
47
+ root . left . right . left . left = new TreeNode ( 7 )
48
+ root . left . right . right . right = new TreeNode ( 8 )
49
49
50
50
// CORRECTED: The longest path is 7 -> 5 -> 4 -> 6 -> 8, which has 4 edges.
51
- expect ( diameterOfBinaryTree ( root ) ) . toBe ( 4 ) ;
52
- } ) ;
51
+ expect ( diameterOfBinaryTree ( root ) ) . toBe ( 4 )
52
+ } )
53
53
54
54
it ( 'should return 0 for a null or single-node tree' , ( ) => {
55
- expect ( diameterOfBinaryTree ( null ) ) . toBe ( 0 ) ;
56
- const singleNode = new TreeNode ( 1 ) ;
57
- // Typo fixed here
58
- expect ( diameterOfBinaryTree ( singleNode ) ) . toBe ( 0 ) ;
59
- } ) ;
60
- } ) ;
55
+ expect ( diameterOfBinaryTree ( null ) ) . toBe ( 0 )
56
+ const singleNode = new TreeNode ( 1 )
57
+ expect ( diameterOfBinaryTree ( singleNode ) ) . toBe ( 0 )
58
+ } )
59
+ } )
0 commit comments