Есть ли какой-нибудь способ обойти дерево значений с конца и при этом неизвестна глубина вложенности дерева?

Найти конец. И от него плясать вверх.

Только зачем?

Или самый простой способ это перевернуть его?

Тю. Гугли "способы обхода дерева" или как-то в этом духе. Их там несколько. Выбирай подходящий.

Хотя я бы начал с определения "конца дерева" и уточнения нужного порядка обхода.

Определения - в смысле определить что вообще такое в твоей голове "конец дерева". Это момент неочевидный.

смотря что ТС имеет ввиду под "способ обойти".

а так, пишем рекурсивные функции через СтрокаДерева.Родитель и СтрокаДерева.Строки;

(6) Так это сверху получается...

(2) > это перевернуть его?
Я бы на это посмотрел.

"Зеленым вверх!" (с) прапора сажают деревья

(8) https://cs8.pikabu.ru/post_img/2017/10/10/6/og_og_1507628971239999574.jpg

Задачи про шарики кончились, теперь на собеседованиях задают вопрос про обход дерева с конца.

(2) можно прикладную задачу? так будет понятнее

(0) Почему нет.
В первом цикле пробежаться и записать в массив строки, в нужном порядке.

Во второй обход цикл по массиву.

(4) видимо самый дальний лист... дерево ведь балансированное

[юмор]
Если учесть что дерево можно сортировать, то вопрос о "конце" дерева становится подобным спору о количестве ангелов на острие иглы...

(14) * не балансированное

Я делал обход без стека через массив.
Когда мы встречаем ветку,мы добавляем ее в массив.
С конца массива берём ветку для обработки и добавляем в него все вложенные.
Получается,что каждую ветку мы обходим как бы с конца.

(0) Ну где там ТС? Неужели корпит над нормальной постановкой задачи, вопреки традициям Мисты?

(17) Все это делается банальным порядком действий внутри рекурсивной процедуры

добавляем колонку "уровень". а дальше цикл от максимального "уровень" + НайтиСтроки() + с продолжить есть Строки.Количество()>0

(20) Ага, добавляем "уровень", пробегаем дерево сверху-вниз и проставляем уровни, а потом развлекаемся обратным обходом?

(21) при формировании дерева можно сделать и заполнение уровня. а при изменениях - корректировку.

я хз зачем подобное нужно, но если очень нужно - вполне рабочий вариант.

(0) "все придумано до нас". Лень погуглить?

Дерево.Колонки.Добавить("КолонкаПоиска",Новый ОписаниеТипов("Булево"));
    МассивСтрок=Дерево.Строки.НайтиСтроки(Новый Структура("КолонкаПоиска",Ложь),Истина);
    Для Каждого СтрокаДерева Из МассивСтрок Цикл
        Если СтрокаДерева.Строки.Количество()<>0 Тогда
            Продолжить;
        КонецЕсли;
        РодительскаяСтрока=СтрокаДерева;
        Пока Истина Цикл
            РодительскаяСтрока=РодительскаяСтрока.Родитель;
            Если РодительскаяСтрока=Неопределено Тогда
                Прервать;
            КонецЕсли;            
        КонецЦикла;
    КонецЦикла;

(0)

Процедура ОбходДереваРекурсивно(Дерево)

  Для Каждого Строка Из Дерево.Строки Цикл

    // Если процедура здесь, то обработка идет сверху-вниз
    ОбработатьСтрокуДерева();

    ОбходДереваРекурсивно(Строка);

    // Если процедура здесь, то обработка идет снизу-вверх
    ОбработатьСтрокуДерева();

  КонецЦикла;

КонецПроцедуры

(25) Где то на тысячной строке, 1С превратиться в тыкву.

(26) Уровне

(27) да, пардон, уровне

(0)что такое конец дерева значений?

Где начало того конца, которым оканчивается начало? (с) Козьма Прутков

(30) В начале же. НУ что за вопрос у ребят Прутковых.

главное начиная обходить дерево с конца - не обнаружить себя в лесу...

(29) Массив листьев

"А этот пацак все время говорит на языках, продолжения которых не знает!" (с)
- ... что нам мешает выполнить задачу?
— Геометрия, — со вздохом говорит Петров.
— Ну, вы просто не обращайте на нее внимания, вот и все! — произносит Морковьева.(с)
автор, что за бред ты несешь?.
1) с конца которой из веток дерева?
2) добрались до развилки - дальше куда идем? вверх - игнорируя другое ответвление от развилки? тогда это будет не обход (пропуски). вниз по другой ветке от развилки? тогда это не обход с конца - потому что вниз.
итого:

(33): вот да, разве что. не от конца, а от массива концов.

(33) это поверхность, но не граница и не конец

(30) В конце концов среди концов конец найдётся наконец!

Однажды нес пастух куда-то молоко,
Но так ужасно далеко,
Что уж назад не возвращался.
Читатель! он тебе не попадался?

К. Прутков.