FilesExpand file tree

 main

/

P48_1.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

28 lines (23 loc) · 734 Bytes

 main

/

P48_1.java

Copy path

Top

File metadata and controls

• Code
• Blame

28 lines (23 loc) · 734 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

package ch14;

import datatype.TreeNode;

public class P48_1 {

// 가장 긴 값을 저장하는 변수

int longest = 0;

public int dfs(TreeNode node) {

// 예외 처리

if (node == null)

return -1;

// 왼쪽, 오른쪽의 각 리프 노드까지 재귀 DFS

int left = dfs(node.left);

int right = dfs(node.right);

// 가장 긴 경로 계산

this.longest = Math.max(this.longest, left + right + 2);

// 왼쪽/오른쪽 노드 중 큰 값에 +1 하여 리턴

return Math.max(left, right) + 1;

}

public int diameterOfBinaryTree(TreeNode root) {

// 재귀 DFS 시작

dfs(root);

return this.longest;

}

}