Base it on native stilt structures.
building on stilts is common in places where flooding is common, so the problem is similar buildings that must be elevated.
Note how the walls and roof are essentially made of woven leaves or bark, everything else is just wooden poles. Such houses are basically made of nothing but tree products. Keep in mind hunter-gatherers are not going to be spending a lot of time in their houses, they are basically places to sleep and store things.
Your biggest problem is they don't have a tools to really work the wood. The lack of resources is going to make everything very hard. An axe or knife is near impossible without access to the ground. Functional axes have been made from large clam shells but they won't have those either.