-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathBinaryTree.java
More file actions
56 lines (49 loc) · 971 Bytes
/
BinaryTree.java
File metadata and controls
56 lines (49 loc) · 971 Bytes
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
53
54
55
56
public class BinaryTree{
static TreeNode root;
public static class TreeNode{
static TreeNode left;
static TreeNode right;
static int data;
TreeNode(int value){
left = null;
right = null;
data = value;
}
}
static TreeNode insert(int key){
TreeNode current = root;
TreeNode newnode = new TreeNode(key);
TreeNode parent = null;
if(current == null){
root = newnode;
return root;
}
while(true){
parent = current;
if(key<current.data){
current = current.left;
if(current == null){
parent.left = newnode;
return newnode;
}
}else{
current = current.right;
if(current == null){
parent.right = newnode;
return newnode;
}
}
}
}
static TreeNode search(int key){
TreeNode current = root;
while(current != null && current.data != key){
if(current.data > key){
current = current.left;
}else{
current = current.right;
}
}
return current;
}
}