FilesExpand file tree

 master

/

binaryTree.js

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

52 lines (51 loc) · 974 Bytes

 master

/

binaryTree.js

Top

File metadata and controls

• Code
• Blame

52 lines (51 loc) · 974 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

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

class Node {

constructor(data) {

this.data = data;

this.left = null;

this.right = null;

}

}

class InsertNode {

constructor() {

this.root = null;

}

insert(data) {

let node = new Node(data);

if (!this.root) {

this.root = node;

return this;

}

let current = this.root;

while (current) {

if (data <= current.data) {

if (!current.left) {

current.left = node;

break;

}

current = current.left;

}

if (data > current.data) {

if (!current.right) {

current.right = node;

break;

}

current = current.right;

}

}

}

traverse(node) {

if (node) {

this.traverse(node.left);

console.log(node.data);

this.traverse(node.right);

}

}

}

let nums = new InsertNode();

nums.insert(10);

nums.insert(5);

nums.insert(11);

nums.insert(3);

nums.insert(6);

console.log(nums);

nums.traverse(nums.root);