У меня есть конечное дерево с его узлом root уже в двухсторонней очереди. Новые узлы я всегда добавляю в конец двухсторонней очереди. Я начинаю обход дерева с конца двухсторонней очереди, что является обычным для алгоритма DFS. Однако всегда, когда я посещаю лист дерева, я выталкиваю следующий узел в начале двухсторонней очереди, как вы это делаете в алгоритме BFS. Это означает, что после посещения листа я всегда буду продолжать работу с узлом на самом нижнем (не полностью изученном) уровне дерева (листья находятся на более высоких уровнях). После посещения этого узла (и если этот узел не является листом) я снова переключаюсь на выталкивание с конца двухсторонней очереди.
Теперь предположим, что для части DFS я выполняю поиск после заказа (и порядок уровней для части BFS); имеет ли результирующий порядок поиска по моему алгоритму определенное хорошо известное имя?