Iam正在尋找解決方案來生成樹的路徑。我的父母可以有兩個以上的孩子

Question

我真的很想知道是否存在任何技術或算法來執行此操作。

PS：不應該有後退旅行。它應該適用於n等級：

Answer 1

傳遞一個集合來存儲所有節點遍歷後訂單並在達到最低點時打印。

void printPathsRecur(Node node, int path[], int pathLen) 
    { 
     if (node == null) 
      return; 

     /* append this node to the path array */ 
     path[pathLen] = node.data; 
     pathLen++; 

     /* it's a leaf, so print the path that led to here */ 
     if (all node for the parrent is null) 
      printArray(path, pathLen); 
     else 
     { 
      for(int i=0;i<node.getChildLenth();i++){ 
      printPathsRecur(node.child[i], path, pathLen); 

     } 
    }