[数据结构]——二叉树的前序遍历

给定一个二叉树，返回它的 前序 遍历。

示例:

输入: [1,null,2,3]
1

2
/
3

输出: [1,2,3]

void PreOrder(struct TreeNode* root, int* returnSize, int* ans)
{
    if(root !=  NULL)
    {
        ans[(*returnSize)++] = root -> val;
        PreOrder(root -> left, returnSize, ans);
        PreOrder(root -> right, returnSize, ans);
    }
}
int TreeSize(struct TreeNode* root)//计算这颗树有多少个结点
{
    if(root == NULL) return 0;
    
    return TreeSize(root -> left) + TreeSize(root -> right) + 1;
}
int* preorderTraversal(struct TreeNode* root, int* returnSize) {
    int size = TreeSize(root);
    int* ans = (int*)malloc(sizeof(int)*size);
    *returnSize = 0;
    PreOrder(root, returnSize, ans);
    
    return ans;
}

笔者就不把所有的代码都发出来了，其余的俩种只是改变了那三行代码的顺序即可。