FilesExpand file tree

 master

/

Flatten.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

35 lines (24 loc) · 712 Bytes

 master

/

Flatten.java

Top

File metadata and controls

• Code
• Blame

35 lines (24 loc) · 712 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

29

30

31

32

33

34

35

package Algorithms;

import java.util.Stack;

public class Flatten {

public static void main(String[] args) {

}

public void flatten(TreeNode root) {

if(root == null) return;

Stack<TreeNode> stack = new Stack<TreeNode>();

TreeNode p = root;

while(p != null || !stack.empty()){

if(p.right != null){

stack.push(p.right);

}

if(p.left != null){

p.right = p.left;

p.left = null;

}else if(!stack.empty()){

TreeNode temp = stack.pop();

p.right=temp;

}

p = p.right;

}

}

}