Since PostOrderEval is only a variation of the PostOrder traversal, its computing time is the same as that of the standard
PostOrder traversal: O(n).