Binary Trees

In a binary tree a node (vertex) can only have one child.

• True

• False

• A

• B

• C

• A

• E

• C

• I

Draw a binary tree where A is the parent of B and C, B is a parent of D and E, E is a parent of F. G and H are children of C, and I and J are children of H.

On what level is J?

• Level 1

• Level 2

• Level 3

• Root

• A

• B

• C

• A

• B

• C

• D

• 20

• 25

• 0

• 86

• A

• E

• C

• D

What expression is represented by the tree?

• $3+\left(\left(5+9\right)\cdot2\right)$

• $3+5+9\cdot2$

• $\left(3+5+9\right)\cdot2$

Evaluate:

• 31

• 26

• 34

• 28