力扣 144.二叉树的前序遍历

简介: 力扣 144.二叉树的前序遍历

1.解题思路

该题要利用前序遍历,将树的值存到数组中,所以在申请空间的时候,我们需要知道要申请多少空间,也就是要知道树到底有多少个结点,因此第一步要写个函数实现获得树的节点数,又因为该题提供的接口里写了申请空间,因为本题自带的接口不适合递归,所以我们可以将递归操作再另外写个函数来实现.

2.代码实现

2.1获得节点数接口:

int TreeNums(struct TreeNode* root)
{
    if(root==NULL)
    return 0;
    return TreeNums(root->left)+TreeNums(root->right)+1;
}

2.2递归接口:

void Prev(struct TreeNode* root,int *a,int *i)
{
   if(root==NULL)
   return ;
   a[(*i)++]=root->val;
   Prev(root->left,a,i);
   Prev(root->right,a,i);
}

2.3最终实现

int TreeNums(struct TreeNode* root)
{
    if(root==NULL)
    return 0;
    return TreeNums(root->left)+TreeNums(root->right)+1;
}
void Prev(struct TreeNode* root,int *a,int *i)
{
   if(root==NULL)
   return ;
   a[(*i)++]=root->val;
   Prev(root->left,a,i);
   Prev(root->right,a,i);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize) 
{
    int size=TreeNums(root);
    int *a=(int*)malloc(sizeof(int)*size);
    int pi=0;
    Prev(root,a,&pi);
    *returnSize=size;
    return a;
}

结尾:今天的分享到此结束,喜欢的朋友如果感觉有帮助可以点赞三连支持,咱们共同进步!

目录
相关文章
|
1月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
20天前
|
算法
刷算法Leetcode---9(二叉树篇Ⅲ)
刷算法Leetcode---9(二叉树篇Ⅲ)
17 3
|
1月前
|
算法
二刷力扣--二叉树(3)
二刷力扣--二叉树(3)
|
1月前
二刷力扣--二叉树(2)
二刷力扣--二叉树(2)
|
1月前
二刷力扣--二叉树(1)基础、遍历
二刷力扣--二叉树(1)基础、遍历
|
1月前
|
存储 算法 数据可视化
力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
|
1月前
|
算法 数据可视化 数据挖掘
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
|
1月前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-2
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
1月前
|
算法 C++
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题-1
【数据结构与算法】:关于时间复杂度与空间复杂度的计算(C/C++篇)——含Leetcode刷题
|
1月前
|
索引
【LeetCode刷题】二分查找:山脉数组的峰顶索引、寻找峰值
【LeetCode刷题】二分查找:山脉数组的峰顶索引、寻找峰值