Я понимаю, как работают обходы порядка и уровня, и я пытаюсь придумать итеративное решение для построения двоичного дерева из обходов порядка и уровня.
порядок: 6 2 7 5 3 10 уровень : 5 2 3 6 7 10
Я пытался решить с помощью очереди, но застрял в точке, когда я добавляю узел 7 справа от 2, потому что inorder показывает, что 7 справа от 2, но 7 также можно оставить из 3, поэтому нам нужно проверить с уровня главного родителя, чтобы подтвердить, что 7 является дочерним элементом 2 или 3. Может ли кто-нибудь помочь мне, как это можно решить с помощью итеративного подхода? Спасибо