如何访问n叉树中节点的父节点？

要访问n叉树中节点的父节点，可以考虑在每个节点中添加一个指向父节点的指针。以下是一个示例的解决方法：

首先，创建一个Node类表示n叉树的节点，并在其中添加一个指向父节点的指针。

class Node:
    def __init__(self, value):
        self.value = value
        self.children = []
        self.parent = None

接下来，我们可以定义一个函数来构建n叉树，并在构建过程中设置父节点的指针。

def build_tree():
    # 构建n叉树
    root = Node(1)
    child1 = Node(2)
    child2 = Node(3)
    child3 = Node(4)
    child4 = Node(5)
    
    root.children = [child1, child2]
    child1.parent = root
    child2.parent = root
    
    child1.children = [child3, child4]
    child3.parent = child1
    child4.parent = child1
    
    return root

最后，我们可以定义一个函数来访问节点的父节点。

def get_parent(node):
    if node.parent:
        return node.parent.value
    else:
        return None

使用示例：

# 构建n叉树
root = build_tree()

# 访问节点的父节点
print(get_parent(root))  # None
print(get_parent(root.children[0]))  # 1
print(get_parent(root.children[1]))  # 1
print(get_parent(root.children[0].children[0]))  # 2
print(get_parent(root.children[0].children[1]))  # 2

通过上述方法，我们可以访问n叉树中节点的父节点。