二叉树的前序遍历题解

思路如下：

1.首先要注意，这道题目是要求前序遍历后，把得到的值返回到数组里面

2.那我们就要自己开辟一块空间来存放数据

3.既然要开辟空间，我们就需要知道开辟空间的大小，那就需要知道树含有的节点个数，所以这里要自己写一个函数来计算树的节点个数，这个很简单，只需要分别遍历左子树和右子树，最后个数记得加上根节点就好了

4.接着就要进行前序遍历，那传入根节点，开辟的动态数组，以及第一个节点，也就是根节点的下标

5.如果根节点有值，就存进数组中，接着继续遍历

代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */

//得到的返回值要存放进数组里面
int  TreeSize(struct TreeNode* root)
{
   return root == NULL ? 0 : TreeSize(root->left)+TreeSize(root->right)+1;
}

void PrevOrder(struct TreeNode* root,int *a,int* pi)
{
	if (root == NULL)
	{
		return;
	}

	a[(*pi)++] = root->val;
	PrevOrder(root->left,a,pi);
	PrevOrder(root->right,a,pi);
}

int* preorderTraversal(struct TreeNode* root, int* returnSize) {
    *returnSize = TreeSize(root);
    int* a=(int*)malloc(sizeof(int)*(*returnSize));
    int i=0;
    PrevOrder(root,a,&i);
    return a;
}