Como implementar um algoritmo de calculo de profundidade de arvore em python

Para implementar um algoritmo de cálculo de profundidade de árvore em Python, você pode usar a estrutura de dados de árvore e realizar uma busca em profundidade. Aqui está um exemplo de implementação: ```python class Node: def __init__(self, data): self.data = data self.children = [] def calcular_profundidade_arvore(node): if node is None: return 0 elif len(node.children) == 0: return 1 else: max_depth = 0 for child in node.children: depth = calcular_profundidade_arvore(child) max_depth = max(max_depth, depth) return max_depth + 1 # Exemplo de uso # Criando a árvore root = Node(1) node2 = Node(2) node3 = Node(3) node4 = Node(4) node5 = Node(5) root.children.append(node2) root.children.append(node3) node2.children.append(node4) node4.children.append(node5) # Calculando a profundidade da árvore profundidade = calcular_profundidade_arvore(root) print("A profundidade da árvore é:", profundidade) ``` Neste exemplo, a função `calcular_profundidade_arvore` recebe um nó da árvore como parâmetro e retorna a profundidade da árvore. Ela utiliza uma abordagem recursiva para percorrer todos os nós da árvore e calcular a profundidade máxima.