二叉树的前序遍历(力扣第144题)

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
 void preorder(struct TreeNode* proot,int* parr,int* size)
 {
     if(proot==NULL)
        return;
    parr[(*size)++]=proot->val;
    preorder(proot->left,parr,size);
    preorder(proot->right,parr,size);
 }
int* preorderTraversal(struct TreeNode* root, int* returnSize) {
   
    int* arr=(int*)malloc(sizeof(int)*2000);
    * returnSize=0;
    preorder(root,arr,returnSize);
    return arr;
}
相关推荐
Touper.6 分钟前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077008 分钟前
std::forward作用
开发语言·c++·算法
JoernLee26 分钟前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习
V我五十买鸡腿35 分钟前
顺序栈和链式栈
c语言·数据结构·笔记·算法
我爱一条柴ya1 小时前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程
三维重建-光栅投影2 小时前
VS中将cuda项目编译为DLL并调用
算法
课堂剪切板5 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)36 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.7 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森9 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机