I believe the very earliest bikes were made of wood.
Can't see any reason why bamboo shouldn't work, but with any natural material there's variation between samples - could be interesting for high performance frames.
Main requirement is flexibility and strength. That's why steel makes good bike frames and aluminium doesn't
