История изменений
Исправление AntonI, (текущая версия) :
Да, но это через set тривиально же делается:
set(tree.keys())-set(sum(tree.values(), []))
листья аналогично можно найти:
set(sum(tree.values(), []))-set(tree.keys())
чую мы сейчас за ТС-а сдадим зачет;-)
PS. Я бы у него спросил что делать если граф местами закольцован. Это чуть интересней.
Исходная версия AntonI, :
Да, но это через set тривиально же делается:
set(tree.keys())-set(sum(tree.values(), []))
листья аналогично можно найти:
set(sum(tree.values(), []))-set(tree.keys())
чую мы сейчас за ТС-а сдадим зачет;-)