Sausage Tree

We saw these in several states. Sometimes flowering, sometimes with no leaves. The "fruit" have a very hard shell, requiring a machete to open.