LeeCode刷题二叉树 C语言

最新推荐文章于 2024-09-27 15:30:00 发布

风吹我亦散

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量181

点赞数 1

文章标签：二叉树 leetcode

本文链接：https://blog.csdn.net/weixin_45468845/article/details/107184573

版权

数据结构专栏收录该内容

8 篇文章 8 订阅

订阅专栏

LeeCode官网
 LeeCode二叉树
刚开始刷题没多久，我会陆续补充

二叉树的遍历

前序遍历

题目
在这里插入图片描述
代码

/**
 * 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().
 */
#define MAX 1024

void preorder(struct TreeNode* root, int *arr, int* index){
    if(!root) return;
    arr[(*index)++] = root->val;
    preorder(root->left, arr, index);
    preorder(root->right, arr, index);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize){
    *returnSize = 0;
    int *arr = (int*)malloc(MAX * sizeof(int));
    if(root!=NULL){
    	preorder(root, arr, returnSize);
	}
    return arr;
}

结果
在这里插入图片描述

中序遍历

题目
在这里插入图片描述
代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
#define MAXSIZE 1024

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
void inorder(struct TreeNode* root, int* ret, int* index ){
    if(root != NULL){
        inorder(root->left, ret, index);
        ret[(*index)++] = root->val;
        inorder(root->right, ret, index);
    }
}  
    
int* inorderTraversal(struct TreeNode* root, int* returnSize){
    int *ret = (int*)malloc(sizeof(int)*MAXSIZE);//分配存储空间
    *returnSize = 0;
    if(root != NULL){
       inorder(root, ret, returnSize);
    } 
    return ret;
}

结果：
在这里插入图片描述

后序遍历

题目
在这里插入图片描述
代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
#define MAXSIZE 1024

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
void postorder(struct TreeNode* root, int *ret, int *index){
    if(root!=NULL){
        postorder(root->left, ret, index);
        postorder(root->right, ret, index);
        ret[(*index)++] = root->val;
    }
}
int* postorderTraversal(struct TreeNode* root, int* returnSize){
    int *ret = (int*)malloc(sizeof(int)*MAXSIZE);
    *returnSize = 0;
    if(root != NULL){
        postorder(root, ret, returnSize);
    }
    return ret;
}