Why was Andrew Jackson nicknamed old hickory?

He was nicknamed 'Old Hickory' by troops under his command in the War of 1812 because he was 'tough as hickory'.