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

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