二叉树的所有路径

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就是对应的深度