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