Leetcode题库 94.二叉树的中序遍历(递归 C实现)
文章目录
- 解析
- 代码
解析
中序遍历：先左再中后右
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;
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！