Python-сообщество

pasaranax · Июнь 21, 2011 18:02:40

Дерево примерно такого вида:

class Tree():
    def __init__(leaf=False):
        self.childs = []  # где дети это тоже экземпляры Tree
        self.leaf = leaf  # является ли узел листом

o7412369815963 · Июнь 21, 2011 18:20:09

что-то типа такого:

def get_depth():
    if not self.childs: return 1
    return max(map(lambda x:x.get_child(),self.childs)) + 1

(код не тестировал)

Запуск программ из Python
Кодировки в python
Мой блог

Отредактировано (Июнь 21, 2011 18:21:37)

pasaranax · Июнь 21, 2011 19:00:22

спасибо, работает, хотя не совсем понимаю как )

Python-сообщество

Уведомления

#1 Июнь 21, 2011 18:02:40

Как определить максимальную глубину дерева?

#2 Июнь 21, 2011 18:20:09

Как определить максимальную глубину дерева?

#3 Июнь 21, 2011 19:00:22

Как определить максимальную глубину дерева?

Board footer