Node Numbering
l
Note that the sorted sequence is readable
from the nodes in breadth-first order.
l
Further, we can maintain the entire tree as
an array (with no explicit links), as shown
next.