Académique Documents
Professionnel Documents
Culture Documents
d
g
e
h
f
i
l
3
b
d
g
e
h
f
i
a is at
depth zero
e is at depth 2
Height
a
b
d
g
e
h
f
i
a has
a height 4
e has height 2
Balance
a
b
d
c
e
b
c
h i
j
A balanced binary tree
e
f
i j
An unbalanced binary tree
12
Inorder: b a f d g c e
b(left)
a(root)
f d g c e(right)
14
16
Using a binary
search tree
lo = 2;
(2+2)/2=2
7 11 13 17
13
5
11 17
17