FilesExpand file tree

 main

/

P47_2.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (15 loc) · 568 Bytes

 main

/

P47_2.java

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (15 loc) · 568 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

package ch14;

import datatype.TreeNode;

public class P47_2 {

public int maxDepth(TreeNode root) {

// 더 이상 존재하지 않는 노드라면 0 리턴

if (root == null)

return 0;

// 왼쪽 노드에 깊이만큼 +1 처리된 값이 리턴된다.

int left = maxDepth(root.left);

// 오른쪽 노드에 깊이만큼 +1 처리된 값이 리턴된다.

int right = maxDepth(root.right);

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

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

}

}