树

最新推荐文章于 2024-06-20 19:41:48 发布

只为听风过耳，也值得入世为人

最新推荐文章于 2024-06-20 19:41:48 发布

阅读量95

点赞数

分类专栏：数据结构&算法

本文链接：https://blog.csdn.net/weixin_41683569/article/details/115340097

版权

数据结构&算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文分享了C#中110题和105题的解法，探讨了C语言中的除法和取整操作，重点介绍了如何使用C语言实现LeetCode第108题，即有序数组转化为高度平衡的二叉搜索树，并附带C语言取整函数和树数据结构的讲解。

摘要由CSDN通过智能技术生成

C#学习笔记 (｡･∀･)ﾉﾞ

leetcode：

C#：110题、105题。

C实现：108题。

数据结构——树（Tree）

C语言除法&取整

/ ：除法，向下取整（就取整数部分，负数同理）（eg. 结果等于1.6的取1，结果等于-1.6的取-1）

%：取余数

C语言取整函数

#include<math.h>

y1 = floor(x);    //向下取整
y2 = ceil(x);     //向上取整

C语言实现

leetcode108题：将有序数组转化为高度平衡的二叉搜索树

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

struct TreeNode* BuildTree(int* nums,int left,int right)
{
    if(left>right)
    {
        return NULL;
    }
    int mid=(left+right)/2;
    //C语言要注意分配内存
    struct TreeNode* root=(struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val=nums[mid];
    root->left=BuildTree(nums,left,mid-1);
    root->right=BuildTree(nums,mid+1,right);
    return root;
}

struct TreeNode* sortedArrayToBST(int* nums, int numsSize){
    return BuildTree(nums,0,numsSize-1);  
}