Nimestään huolimatta kaali ei ole puu, joka kasvattaa paikallisessa supermarketissa myytäviä kaaleja. Tämä on itse asiassa yleinen nimi useille eri puille. Yksi tunnetuimmista on Cordyline australis, palmumainen puu, joka on kotoisin Uudesta-Seelannista. Andira inermis on toinen tällä nimellä tunnettu laji, joka kasvaa Meksikossa, Keski -Amerikassa ja Etelä -Amerikassa, kun taas mustakaali, Melanodendron integrifolium, on endeeminen tai esiintyy yksinomaan Etelä -Atlantin saarella St.Helena.
Uuden -Seelannin kaali voi näyttää palmulta, mutta se ei ole palmuperheen jäsen. Puu voi saavuttaa korkeuden 39–12 jalkaa (65 jalkaa) paljaalla rungolla ja oksilla lähellä latvaa. Lehdet ovat pitkiä ja terän kaltaisia, ja ne näkyvät ryhmissä oksilla. Keväällä puu kukkii tuoksuvilla valkoisilla, punaisilla tai keltaisilla kukilla.
Uudesta -Seelannista kotoisin oleva Maoris -ryhmä käytti puuta kuiduiksi ja lääkkeiksi ja kutoi sen oksat koreihin, köysiin ja sandaaleihin. Varhaiset eurooppalaiset uudisasukkaat tekivät olutta juurista ja söivät sisemmät lehdet ja varret raakana tai keitettyinä vihanneksena. He alkoivat kutsua kuivuutta kestävää puuta kaalikasveksi. Runko oli niin palonkestävä, että uudisasukkaat käyttivät puuta savupiippujensa rakentamiseen. Tämä kaali on onnistuneesti siirretty Yhdysvalloissa, Euroopassa ja Isossa -Britanniassa, missä sitä kutsutaan Torquay Palmiksi.
Keski- ja Etelä -Amerikan ja Länsi -Afrikan trooppisilla vyöhykkeillä esiintyvä kaali voi saavuttaa myös 65 metrin korkeuden. Tämä ikivihreä on vaaleanpunaisia ja violetteja kukkia keväällä ja tuottaa pienen hedelmän yhdellä suurella siemenellä. Harmaata kuorta on käytetty kasviperäisissä lääkkeissä sukupolvien ajan suolisto-, silsa- ja muiden sieni -infektioiden hoitoon, mutta kasvia on käytettävä erittäin huolellisesti. Tätä puuta pidetään itse asiassa myrkkynä, ja liian suuri annos voi aiheuttaa oksentelua, kuumetta ja jopa kuoleman. Risiiniöljyä ja limemehua on käytetty vastalääkkeinä.
Mustakaali löytyy vain Pyhän Helenan saarelta, joka sijaitsee Etelä-Atlantilla Etelä-Amerikan ja Alaskan välissä. Tämä puu on muita pienempi, vain keskimäärin 13 metrin korkeudella ja sillä on paksut, tummat lehdet, jotka kasvavat kaakaopäätä muistuttavissa klustereissa lähellä oksien loppua. Niitä löytyy kosteilta alueilta vuorenrinteiltä. Kuori, joka on aina kostea, on taipumus peittää sammalta, jäkälää ja saniaista.
Mustakaali on myös kukkiva puu ja tuottaa kukkia, jotka muodostuvat pienten keltaisten levyjen kukkien joukosta, jota ympäröivät valkoiset terälehtimaiset kukat. Mustakaali on suojeltu uhanalaisia lajeja koskevan sääntelyn vuoksi, koska se kasvaa rajoitetusti ja uhkaa murtautua alkuperäiskansoihin, jotka on siirretty St. Helenaan. Saaren kahdessa kansallispuistossa on aloitettu aktiivinen uudelleenistutusohjelma tämän lajin suojelemiseksi.