給你二叉樹的根節(jié)點(diǎn) root ，返回它節(jié)點(diǎn)值的 前序遍歷。

數(shù)據(jù)范圍：二叉樹的節(jié)點(diǎn)數(shù)量滿足 0≤n≤100, 二叉樹節(jié)點(diǎn)的值滿足1≤val≤100,樹的各節(jié)點(diǎn)的值各不相同;

示例 1：

BM23.png

## 示例1
輸入：
{1,#,2,3}
返回值：
[1,2,3]

/**
 * struct TreeNode {
 *  int val;
 *  struct TreeNode *left;
 *  struct TreeNode *right;
 * };
 *
 * C語言聲明定義全局變量請加上static，防止重復(fù)定義
 */
/**
 * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請勿修改，直接返回方法規(guī)定的值即可
 *
 * 
 * @param root TreeNode類 
 * @return int整型一維數(shù)組
 * @return int* returnSize 返回?cái)?shù)組行數(shù)
 */
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;
}