Если два бинарное дерево поиска задается как я проверить, если один является суб дерево другого

голоса
0

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

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

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

Просьба предложить

Задан 24/04/2011 в 14:49
источник пользователем
На других языках...                            


1 ответов

голоса
0

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

Ответил 24/04/2011 в 15:32
источник пользователем

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more