Телеграмм чат группы python_scripts страница 27244

from typing import Optional, List

class Node:
    def __init__(self, entry: Optional[dict]) -> None:
        if entry:
            entry_nodes: List[Optional[Node]] = [Node(entry=entry_value) 
                                                 for entry_value in entry.values() 
                                                 if isinstance(entry, dict)]
            
            while len(entry_nodes) != 2:
                entry_nodes.append(None)
            self.left, self.right = entry_nodes

    @property
    def depth(self) -> int:
        left: Optional[Node] = getattr(self, 'left', None)
        right: Optional[Node] = getattr(self, 'right', None)
        if left is None and right is None:
            return 0
        return max(self.left.depth if left else 0, 
                   self.right.depth if right else 0) + 1
 

binary_tree_as_dict: dict = {1: {2: None}, 3: {4: {5: None}}
binary_tree: Node = Node(entry=binary_tree_as_dict})
binary_tree.depth

@lynulx это же ок решение?

источник

23:16пожаловаться #12

КБ

Кирилл Баст... in Сообщество Python Программистов

вот попадется им джун такой как я, и поймут что надо формировать запросы лучше, и лучше не брать кого попало

источник

23:17пожаловаться #13

Egor in Сообщество Python Программистов

𝕬𝖗𝖙𝖊𝖒

@lynulx это же ок решение?

в тг неудобно читать, сейчас в иде перенесу и посмотрю

источник

23:17пожаловаться #14

ᅠ

ᅠ in Сообщество Python Программистов

Кирилл Баст

ну все равно такое себе предложение

Оренбург, Ульяновск, Магнитогорск

источник

23:17пожаловаться #15

𝕬

𝕬𝖗𝖙𝖊𝖒 in Сообщество Python Программистов

𝕬𝖗𝖙𝖊𝖒

from typing import Optional, List

class Node:
    def __init__(self, entry: Optional[dict]) -> None:
        if entry:
            entry_nodes: List[Optional[Node]] = [Node(entry=entry_value) 
                                                 for entry_value in entry.values() 
                                                 if isinstance(entry, dict)]
            
            while len(entry_nodes) != 2:
                entry_nodes.append(None)
            self.left, self.right = entry_nodes

    @property
    def depth(self) -> int:
        left: Optional[Node] = getattr(self, 'left', None)
        right: Optional[Node] = getattr(self, 'right', None)
        if left is None and right is None:
            return 0
        return max(self.left.depth if left else 0, 
                   self.right.depth if right else 0) + 1
 

binary_tree_as_dict: dict = {1: {2: None}, 3: {4: {5: None}}
binary_tree: Node = Node(entry=binary_tree_as_dict})
binary_tree.depth