简述如何计算二叉树父节点（先序遍历） ？

在二叉树中，我们通常使用先序遍历（前序遍历）来访问节点，其顺序是：根节点 -> 左子树 -> 右子树。然而，这种遍历方式并不能直接用于确定一个节点的父节点，因为在遍历过程中，我们总是先遇到父节点，然后才遇到子节点。

如果你需要找到给定节点的父节点，你需要在你的二叉树实现中维护一个指向父节点的引用。在构建二叉树的过程中，你可以在每个节点中存储其父节点的引用。这样，当你需要找到一个节点的父节点时，只需直接查看该节点的父节点引用即可。

例如，你可以创建一个简单的二叉树节点类，如下所示（以Python为例）：

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
        self.parent = None  # 用于存储父节点的引用

然后，在构建二叉树时，每次创建新的节点并连接到父节点时，都要更新新节点的父节点引用：

def create_node(parent, value):
    node = TreeNode(value)
    node.parent = parent
    if parent.left is None:
        parent.left = node
    else:
        parent.right = node
    return node

这样，当你需要找到给定节点的父节点时，只需访问该节点的parent属性即可。

需要注意的是，这种方法需要额外的存储空间来存储父节点的引用，并且在每次插入或删除节点时都需要更新父节点的引用。因此，它可能不适合所有情况，特别是在空间有限或节点更新频繁的情境下。