Leta Lestrange Attends A Ball
One of the most intriguing deleted scenes that was glimpsed in Fantastic Beasts: The Crimes of Grindelwald's teaser trailer sees Leta Lestrange attending some kind of high-class wizarding ball. Leta, dressed in elegant clothes, watches in fascination as a dancer performs an elaborate, twirling dance, surrounded by wizards and witches in black-tie clothing. While it's unclear how exactly this would have fitted into The Crimes of Grindelwald's story (which moves along at a breakneck pace, with little time for parties), it seems likely that this is some kind of Ministry of Magic social event. Leta is engaged to Newt's brother, Theseus (Callum Turner), and both of them work for the Department of Magical Law Enforcement. It's also possible, given that Leta comes from a noble line of French pureblood wizards, that this is some kind of event specifically for purebloods - but that's less likely, since Leta is estranged from her father and spends much of the movie trying to distance herself from her heritage.
The Lestrange Family Tree
There are actually two versions of the Lestrange family tree that appear in The Crimes of Grindelwald. The first was pieced together by Leta's half-brother, Yusuf Kama (William Nadylam), who believes that Credence Barebone is Leta's other half-brother, Corvus Lestrange V. As part of an Unbreakable Vow made to his dying father, Yusuf has been charged with killing the person that Corvus Lestrange IV (Leta's father) loves most in the world - his son. When Yusuf tricks Newt and Jacob into entering a hidden room in the sewers of Paris and traps them in there, this makeshift family tree can be seen on the walls, but we're never given a really good look at it. A clip from the teaser trailer shows Yusuf standing alone in front of the family tree, examining it, indicating that there may be some close-up shots of the family tree on the cutting room floor.
If we had to guess why this scene was cut (aside from time constraints), it was probably because Yates didn't want to show this family tree in too much detail. Towards the end of the movie, Leta unveils her father's own family tree and goes over the Lestrange lineage in detail - right up to the untimely death of baby Corvus V. Showing Yusuf's family tree may have spoiled the fact that he and Leta are half-siblings.
Dumbledore and the Deluminator
A final deleted scene shown in the trailers doesn't involve Credence or Leta at all, but instead shows Albus Dumbledore in foggy London, using his Deluminator to turn off the nearby street lamps. A version of this did end up in the movie, with Dumbledore taking Newt on a whirlwind tour of London as they try to stay two steps ahead of Newt's ministry tail. However, this particular location was not included in the sequence. Perhaps Dumbledore and Newt's conversation originally had a little more exposition, and therefore required them to Apparate a couple more times.