学渣带你刷Leetcode144. 二叉树的前序遍历

题目描述

白话题目:
 

算法:

 

详细解释关注 B站  【C语言全代码】学渣带你刷Leetcode 不走丢 https://www.bilibili.com/video/BV1C7411y7gB

C语言完全代码

void PreOrder(struct TreeNode *root, int *ret, int *retIndex)
{
    if (root == NULL) {
        return;
    }
    /* 这行代码 ret[(*retIndex)++] = root->val; 放在这里,输出是前序遍历 */
    ret[(*retIndex)++] = root->val; 
    PreOrder(root->left, ret, retIndex);
    /* 这行代码 ret[(*retIndex)++] = root->val; 放在这里,输出是中序遍历 */
    PreOrder(root->right, ret, retIndex);
    /* 这行代码 ret[(*retIndex)++] = root->val; 放在这里,输出是后序遍历 */
}
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int *preorderTraversal(struct TreeNode *root, int *returnSize)
{
    int retIndex = 0;
    int *ret = (int *)malloc(sizeof(int) * 100);
    memset(ret, 0, sizeof(int) * 100);

    PreOrder(root, ret, &retIndex);
    *returnSize = retIndex;

    return ret;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值