[llvm] [PredicateInfo] Don't use depth first walk (NFCI) (PR #145016)

[Yingwei Zheng via llvm-commits]

https://github.com/dtcxzyw commented:

IIRC the orders in `OpsToRename` and `OperandInfo.Infos` don't matter, as we will perform a stable sort later on `OrderedUses`, right?


https://github.com/llvm/llvm-project/pull/145016