Yep, that’s how it’s done! Although the more usual terminology is:
(a) Parse the expression – this means scanning the input text, picking it apart, and building that tree in the first place.
(b) Walk the tree – this is the phase where you do what you described above.