铁树开花和马长角的故事有多个版本，它们分别来自不同的传说和民间故事。

黑龙滩的传说

在黑龙滩的传说中，铁树开花和马生角是龙太子被囚禁在黑龙山下后，老龙王用以回答他何时能够离开的预言。龙太子每天望着铁树和马，期盼着能够早日离开。最终，铁树开花，马生角，龙太子挣脱了铁链，离开了黑龙山下。

昆明民间故事

在昆明市拓东路南侧的昆明市博物馆内，有一座宋代大理国古经幢，流传着一个关于张三丰的传说。在这个故事中，铁树开花和马生角是张三丰收服五条蛟龙的条件，这个条件是永世不得再出来为害一方。

其他传说

在一些其他传说中，铁树开花和马生角也用来形容非常罕见或极难实现的事情。例如，有时人们会说“铁树开花，马长角”，意思是这样的事情很难出现或实现。

综上所述，铁树开花和马长角的故事在不同的传说中有着不同的情节和含义，但它们都传达了一种罕见或难以实现的寓意。