文章目錄

• 解析
• 代碼

解析

前序遍歷：先中再左后右
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; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Leetcode题库 144.二叉树的前序遍历(递归 C实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。