解析

前序遍历：先中再左后右
Func函数，接收一个节点，节点非空，则存入val值，并分别遍历其左右子树
ret数组存储每个非空节点的val值
pos为下一个存入ret数组的数据的下标

代码

void Func(struct TreeNode* p,int* ret,int* pos){if(p==NULL) return;ret[(*pos)++]=p->val;Func(p->left,ret,pos);Func(p->right,ret,pos);}int* preorderTraversal(struct TreeNode* root, int* returnSize){int* ret=(int*)malloc(sizeof(int)*100);*returnSize=0;Func(root,ret,returnSize);return ret;
}

Leetcode题库 144.二叉树的前序遍历(递归 C实现)相关推荐

LeetCode 144. 二叉树的前序遍历(递归)(迭代)(颜色标记法)
题目描述给定一个二叉树,返回它的前序遍历. 思路详见链接代码递归法 #class TreeNode: # def __init__(self,x): # self.val = x # self ...
[leetcode] 144. 二叉树的前序遍历
144. 二叉树的前序遍历递归写法 class Solution {public List<Integer> preorderTraversal(TreeNode root) {List ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
LeetCode-二叉树-144. 二叉树的前序遍历
描述 144. 二叉树的前序遍历给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:roo ...
【算法刷题1】二叉树的前序遍历
解题思路什么是二叉树的前序遍历?简单来说就是"根左右",展开来说就是对于一颗二叉树优先访问其根节点,然后访问它的左子树,等左子树全部访问完了再访问其右子树,而对于子树也按照之前的 ...
Leetcode 144. 二叉树的前序遍历 (每日一题 20210820)
给你二叉树的根节点 root ,返回它节点值的前序遍历.示例 1:输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2:输入:root = [] 输出:[] 示例 3:输入 ...
LeetCode 144. 二叉树的前序遍历（前序遍历）
文章目录 1. 题目信息 2. 解题 2.1 递归 2.2 循环,必须掌握 1. 题目信息给定一个二叉树,返回它的前序遍历. 示例:输入: [1,null,2,3] 1\2/3 输出: [1,2 ...
[leetcode] 144.二叉树的前序遍历
给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3 ...
leetcode系列-144.二叉树的前序遍历
题目描述: 给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1:输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2:输入:root = [] 输出:[] ...

Leetcode题库 144.二叉树的前序遍历(递归 C实现)

文章目录

解析

代码

Leetcode题库 144.二叉树的前序遍历(递归 C实现)相关推荐

最新文章

热门文章