How do I save the path I took from root to node im looking for in a n-ary tree

Question

             
              1                        
              |   -> EDGE: A                      
              |                        
              2