There is no way to know this, universe can be chock full of trees of some form on certain type and position of the planet. Later than first stars for sure, but thats about it with our current knowledge
So while obviously we can't say for sure, I stand by my original statement when speaking in terms of orders of magnitudes. I think it's a sensible argument.
You can have stars without lead, but you can’t have lead without stars; Lead (the element) is produced by stars but is itself not more complex than a star.