I feel most sorry for Treebeard because when I read the Many Partings chapter of The Return of the King it seems quite sad when he starts saying how there will be no more Ents because of the fact that they lost the Entwives, yet he still has a shred of hope that they'll find them again, it's so futile it's tragic.