[c++]查找二叉树根节点到任意结点的路径

今天在做leetcode236时受到启发，怎么求二叉树根节点到二叉树任意结点（该节点在二叉树中存在）的路径？当然，前提是二叉树各节点的值不相等。

示例

输入:root = [3,5,1,6,2,0,8,null,null,7,4] ,target=4

输出:{3,5,2,4}

思路一：我们可以用哈希表存储所有节点的父节点，根节点的父节点设为nullptr；然后我们就利用节点的父节点信息从target节点开始不断往查找，并将当前结点的值存储到ans中，直到查找到nullptr。ans最终存储的是target结点到根节点的路径，为了得到根节点到目标结点的路径，还需要翻转ans中的元素。

实现：

unordered_map<int, TreeNode*> fa;						//存储所有结点的父节点
//存储所有节点的父节点
void dfs(TreeNode* root){
   
    if (root->left != nullptr) {
   
        fa[root->left->val] = root;
        dfs(root->left);
    }
    if (root->right != nullptr) <