给你二叉树的根节点 root ，返回它节点值的 前序遍历。
数据范围：二叉树的节点数量满足 0≤n≤100, 二叉树节点的值满足1≤val≤100,树的各节点的值各不相同;
示例 1：
BM23.png
## 示例1
输入：
{1,#,2,3}
返回值：
[1,2,3]
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*
* C语言声明定义全局变量请加上static，防止重复定义
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型一维数组
* @return int* returnSize 返回数组行数
*/
void preOrderTraversal(struct TreeNode* node, int* ret, int* returnSize) {
if(!node) return;
ret[(*returnSize)++] = node->val;
preOrderTraversal(node->left, ret, returnSize);
preOrderTraversal(node->right, ret, returnSize);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize){
int* ret = (int*)malloc(sizeof(int) * 100);
*returnSize = 0;
preOrderTraversal(root, ret, returnSize);
return ret;
}
