(a) For the tree labeling scheme for compact routing, show that a pre-order traversal of the tree generates a numbering that always permits tree-labeled routing.
(b) Will post-order traversal always generate a valid tree labeling scheme?
(c) Will in-order traversal always generate a valid tree-labeling scheme?