1
Self
Left child
Right child
2 (left)
Self
Parent
Right child
4 (right)
Self
Parent
3 (right)
Self
Parent
Left child
Right child
5 (left)
Self
Parent
6 (right)
Self
Parent
Left child
7 (left)
Self
Parent
Binary Tree Data
ID
Name
Value
Parent
Direction
1
root
1
2
T1
2
1
left
3
T2
3
1
right
4
T3
4
2
right
5
T4
5
3
left
6
T5
6
3
right
7
T6
7
6
left
1
2
3
4
5
6
7