It might be better not to label any nodes (except possibly the root node) but to label each branch as a left branch or a right branch (a 0 branch or 1 branch, if you are into binary) as which branches one takes from a node to its child nodes is what determines which paths one is on. --
