解析

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

代码

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

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

Leetcode题库 145.二叉树的后序遍历(递归 C实现)
文章目录思路代码思路 1.左右非空则先记录左右, 最后在记录自身 2.迭代法,需要建立struct TreeNode stack,记录父节点,知道怎么写就行,不一定非要按照它说的那样(没写过的, ...
leetcode力扣94. 二叉树的中序遍历
给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] python写中序遍历其实和c++很像 ...
LeetCode 94. 二叉树的中序遍历(递归)(迭代)(颜色标记法)
题目描述给定一个二叉树,返回它的后序遍历思路详见链接代码递归 #class TreeNode: # def __init__(self,x): # self.val = x # self.l ...
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-二叉树-94. 二叉树的中序遍历
描述 94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root ...
94. 二叉树的中序遍历-M
94. 二叉树的中序遍历 label: 非递归中序遍历,LNR,字节跳动面试题给定一个二叉树,返回它的中序遍历. 示例: 输入: [1,null,2,3] 1\2/3 输出: [1,3,2] 进阶 ...
94. 二叉树的中序遍历
94. 二叉树的中序遍历难度中等902收藏分享切换为英文接收动态反馈给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1 ...
二叉树的中序遍历递归与非递归
94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [ ...
LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...

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

文章目录

解析

代码

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

最新文章

热门文章