二叉树的前序遍历

一、递归实现
前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树

上图中蓝色数字简单标出遍历过程，因此前序遍历为：7->3->8->2->4->1->6
题目描述：给定一棵二叉树，返回它的前序遍历
C语言：

struct TreeNode
{
   int val;
   struct TreeNode* left;
   struct TreeNode* right;
};
int GetSize(struct TreeNode* root)
{
	if(root==NULL)
	    return 0;
	return GetSize(root->left)+GetSize(root->right)+1;
}
void _preorderTraversal(struct TreeNode* root,int *array,int* index)
{
	if(root==NULL)
	    return 0;
	array[(*index)++]=root->val;
	_preorderTraversal(root->left,array,index);
	_preorderTraversal(root->right,array,index);
}
int* preorderTraversal(struct TreeNode* root,int* returnSize)
{
  *returnSize=GetSize(root);
  int* array=(int*)malloc(sizeof(int)*(*returnSize));