Tools used

Video - Making a wooden shovel
Making a wooden shovel
(Duration: 1 min. 35 sec.)
© Florent Bégin
 

There were woodworking tools (knife or stone axes, hammers, etc), but there was also wood itself as a tool.  One could use wood or bone for making needles for lacing snowshoes or for sewing (assembling) clothes.  Also, tree roots, being supple, were often used for attaching and sewing clothes and birch bark.