Объясните что происходит в метадах findViewById и findViewTraversal

Это методы класс View. findViewById валидирует аргумент id, при успешной валидации вызывается метод findViewTraversal (он отвечает за поиск внутри View(себя)). Он проверяет принадлежит ли ему искомый id.

Чтоб понять зачем вообще так сделано нужно посмотреть еще класс ViewGroup extend View (он прямой потомок View). Это базовый класс для всех видов контейнеров: LinerLayout, RelativeLayout и тд. Он переопределяет findViewTraversal (он отвечает за поиск внутри ViewGroup (себя)). В методе findViewTraversal мы берем каждую View и спрашиваем ее, принадлежит ли ей искомый id через методы которые описаны в вашем вопросе.

/**
 * {@hide}
 */
@Override
protected <T extends View> T findViewTraversal(@IdRes int id) {
    if (id == mID) {
        return (T) this;
    }
    final View[] where = mChildren;
    final int len = mChildrenCount;
    for (int i = 0; i < len; i++) {
        View v = where[i];
        if ((v.mPrivateFlags & PFLAG_IS_ROOT_NAMESPACE) == 0) {
            v = v.findViewById(id);
            if (v != null) {
                return (T) v;
            }
        }
    }
    return null;
} 

Таким образом мы можем искать элементы по айди в любых видах представления (View).