力扣---二叉树的前序遍历

98 阅读 0 评论 65 点赞

我是靠谱客的博主坚定灰狼，最近开发中收集的这篇文章主要介绍力扣---二叉树的前序遍历，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

力扣—二叉树的前序遍历

题目要求：
给你二叉树的根节点 root ，返回它节点值的前序遍历。
（题目来源：力扣）
在这里插入图片描述

int TreeSize(struct TreeNode* root)
 {
        return root == NULL? 0 : TreeSize(root->left)+TreeSize(root->right)+1;   
 }
 void preorder(struct TreeNode* root,int* arr,int* i)
 {
     if(root == NULL)
        return 0;
    a[(*i)++] = root->val;
    preorder(root->left,arr,i);
    preorder(root->right,arr,i);
 } 
int* preorderTraversal(struct TreeNode* root, int* returnSize){
    *returnSize = TreeSize(root);
    int* arr = (int *)malloc(sizeof(int)* (*returnSize)); 
    int i = 0;
    preorder(root,arr,&i);
    return arr;

}