二叉树的所有路径

void printArray(vector<int>Arr) {  int i;  for (i = 0; i < Arr.size(); i++)printf("%d ", Arr[i]);  printf("\n");  }  void findPaths(TreeNode *data,vector<int> path){path.push_back(data->val);if(data->left==NULL && data->right==NULL){printArray(path);}if(data->left!=NULL)findPaths(data->left,path);if(data->right!=NULL)findPaths(data->right,path);}

上面是查找二叉树所有的路径，并打印出来

二叉树的遍历路径是和前序遍历类似，是深度搜索（DFS），一个路径的起点是根root,终点是叶子leaf，叶子的特点是左右两个子节点为NULL，当搜索到此处时就说明完成了一条路径的遍历，就记录下来。其中每次的遍历都有两个方向：right，left。记录当前的路径，然后以当前路径（当前节点看作是源点ROOT）为基础继续进行搜索。

直到所有递归完成为止。

关于二叉树的最大深度

    int TreeDepth(TreeNode* pRoot)    {        if(!pRoot) return 0;        int left=TreeDepth(pRoot->left);        int right=TreeDepth(pRoot->right);        return 1+max(left,right);    }

原理类似，记录递归的次数，次数+1就是对应的深度