This paper studies tree-automatic ordinals (or equivalently, well-founded
linearly ordered sets) together with the ordinal addition operation +.
Informally, these are ordinals such that their elements are coded by finite
trees for which the linear order relation of the ordinal and the ordinal
addition operation can be determined by tree automata. We describe an algorithm
that, given two tree-automatic ordinals with the ordinal addition operation,
decides if the ordinals are isomorphic