如何在二叉树中有效地找到路径？

如何解决如何在二叉树中有效地找到路径？

我正在尝试找到两个节点之间的路径。

它可以是从根节点到其他节点或只是从其他节点到其他节点。我面临的问题是时间超过了我测试代码的时间。找到路径花了很长时间。

class Node{
      int key; string name; Node* lChild; Node* rChild;
}

这是我的寻路函数。

void findpath(string x,string y){ 
      int xKey = findKey(x); // custom function to find the key to move left and right
      int yKey = findKey(y);
      Node* lca = LCA(head,xKey,yKey); // this will find the lca and head node is the just the root node.
      while(true){ // loop through to the left; }
      while(true){ // loop through to the right; }
}

找到 lca 后，我从左到右循环。但是自从我使用两个 while 循环以来，它花了很长时间。如何降低此查找路径的时间复杂度？

这是我的树照片：

预期输出

findpath(D,F) --> D,B,A,C,F 

findpath(A,I) --> A,G,I

findpath(F,E) --> F,D,E