二叉树输出根节点到p的路径

在二叉树中，从根节点到任意给定节点p的路径是一个序列，其中每个元素表示从上一个节点到当前节点的边的方向，通常用0（左孩子）或1（右孩子）表示。如果p是根节点，那么路径就是空的；如果p不是根节点，你可以通过递归的方式找到路径：

1. 如果p的父节点（parent of p）存在，路径是从根节点开始，直到到达p父节点，然后加一个指向p的值（通常是1或0，取决于p在哪一侧）。
2. 可以创建一个空列表（或数组），然后每次从父节点开始，将当前节点的值添加到路径列表，并继续这个过程，直到达到p。

例如，在Python中，可以这样实现：

def get_path(root, p):
    path = []  # 初始化路径为空
    current = root  # 当前节点

    while current != None and current != p:
        if current.left == p:  # 如果p在当前节点的左边
            path.append(0)  # 添加左孩子的标记
            current = current.left  # 转向左孩子
        else:  # 否则，p在右边
            path.append(1)  # 添加右孩子的标记
            current = current.right  # 转向右孩子

    if current == p:  # 如果已经到达p
        path.append(1)  # 标记p也是右孩子（因为我们在遍历过程中已经转向了）
    return path