проверка поддеревьев с использованием строк предзаказа и порядка

Книга, которую яm чтение утверждает, что один из способов проверить, является ли двоичное деревоB является поддеревом двоичного дереваA это построитьinorder а такжеpreorder строки (строки, представляющие порядок и порядок обхода каждого дерева) обоих деревьев, и проверьте,inorder_B подстрокаinorder_A а также preorder_B подстрокаpreorder_A, Обратите внимание, что он утверждает, что вы должны проверить соответствие подстроки наи то и другое порядока также предварительный заказ строк.

Действительно ли необходимо проверить соответствие подстроки наи то и другое строки порядка и предзаказа? Wouldn»Тоже достаточно проверить? Может ли кто-нибудь привести пример, чтобы доказать, что я неправ (то есть доказать утверждение в книге правильно)? Я не могПриведем пример, когда два дерева были неравны, но строки предзаказа или порядка не совпадают.

Ответы на вопрос(4)

Ваш ответ на вопрос