FilesExpand file tree

 main

/

P56_1.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

22 lines (19 loc) · 607 Bytes

 main

/

P56_1.java

Top

File metadata and controls

• Code
• Blame

22 lines (19 loc) · 607 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

package ch14;

import datatype.TreeNode;

public class P56_1 {

// 각 노드의 값을 설정하기 위한 변수 선언

int val = 0;

public TreeNode bstToGst(TreeNode root) {

if (root != null) {

// 오른쪽 자식 노드부터 탐색

bstToGst(root.right);

// 누적된 값에 현재 노드 값 추가

val += root.val;

// 현재 노드 값을 지금까지 누적된 값으로 할당

root.val = val;

// 왼쪽 자식 노드 탐색

bstToGst(root.left);

}

return root;

}

}