用python写出求阶层

在Python中，树状数据结构通常使用递归的方式来计算节点的层级或深度。假设我们有一个简单的树形结构，比如一个字典表示的二叉树，其中每个节点是一个键值对，键代表父节点，值是一个列表存储子节点。下面是一个基本的函数示例，用于计算给定节点的层级：

def get_depth(node, depth=0):
    if not node:  # 如果节点为空，则返回当前深度
        return depth
    else:
        return max(get_depth(child, depth + 1) for child in node.values())  # 递归查找子节点的最大深度

# 示例树
tree = {
    'root': ['A', 'B'],
    'A': [],
    'B': ['C', 'D'],
    'C': ['E'],
    'D': []
}

# 计算节点'D'的层级
node_depth = get_depth(tree, 'D')
print(f"节点'D'的层级是: {node_depth}")