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