'NoneType' object has no attribute 'val

当遇到 `AttributeError: 'NoneType' object has no attribute 'val'` 的错误时，这意味着你在尝试访问一个 `None` 对象（Python 中表示空值的对象）的属性 `val`，但 `None` 类型并没有这个属性。通常这种错误发生在遍历数据结构（如列表、元组或树形结构）并期望找到一个非空元素时。

**示例**：
假设你有一个递归函数，试图从树形结构的节点中提取值，但在某个节点上返回的是 None（可能是因为该节点为空或尚未初始化）：

def traverse_tree(node):
    if node is not None:  # 检查节点是否存在
        val = node.val  # 如果存在，尝试访问val属性
        return val
    else:
        return None

# 错误示例：尝试访问不存在的节点
root = None  # 假设root是空节点
a = traverse_tree(root)

为了解决这个问题，你应该在访问属性之前检查节点是否为 None：

def safe_traverse_tree(node):
    if node is not None:
        return node.val
    else:
        return None

a = safe_traverse_tree(root)

这样，如果根节点为空，`safe_traverse_tree` 函数会直接返回 None，而不会引发 `AttributeError`。