文章目录

• 解析
• 代码

解析

中序遍历：先左再中后右
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实现)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。