Если дано два двоичных дерева поиска, как я могу проверить, является ли одно поддеревом другого

Question

Если дано два двоичных дерева поиска, как я могу проверить, является ли одно поддерево другого.Является ли тот же алгоритм, который проверяет, является ли одно дерево поддеревом другого истинного в этом случае?

Алгоритм отсюда Найти, является ли дерево поддеревом другого

Траверс Т1.Если текущий узел равен корневому узлу T2, проходите оба дерева (T2 и текущее поддерево T1) одновременно.Сравните текущий узел.Если они всегда равны, T2 является поддеревом T1

Пожалуйста, предложите

Answer 1

Да, двоичное дерево - это особый вид дерева, поэтому, поскольку этот алгоритм работает для любого дерева, он, безусловно, будет работать для двоичного дерева.