---

(1)基本设计思想：采用深度优先遍历二叉树的思想，递归统计每一条可能路径上的节点权值之和，如果sum==k则表示找到有效路径，输出路径上所有节点权值，每次回溯前都会恢复sum的值用于查找下一条可能的有效路径。

(2) 

void solution(BiTree T, int k,int*path){
     FindValidPaths(T,int k int path,0);
}

int sum=0;
void FindValidPaths(BiTree T,int k,int*path,int pathLen){
    if(T==NULL) return;
    path[pathLen++]=T->val;//记录当前访问节点权值
    sum+=T->val;//加上当前节点权
    if(sum==k){
      //输入出路径上的节点权值
      for(int i=0;i<pathLen;i++){
         cout<<path[i]<<endl;
      }
      return;
    }
    FindValidPaths(T->lchild,k,path,pathLen);
    FindValidPaths(T->rchild,k,path,pathLen);
    sum-=T->val;//往上回溯
    return;
}

 

(3)时间复杂度O(n)，空间复杂度O(logn)，其中n为二叉树的节点个数

---