[NFC] cache repeated tree walks to avoid O(N^2) in optimizeTerminatingTails in CodeFolding

[NFC] cache repeated tree walks to avoid O(N^2) in optimizeTerminatingTails in CodeFolding #19088