(c语言)Leetcode 226.翻转二叉树

原题题目

(c语言)Leetcode 226.翻转二叉树




通过结果

(c语言)Leetcode 226.翻转二叉树




闲谈

第一次尝试去做Leetcode 以后也会专门开一个专题 记录Leetcode做题记录吧 也是保持对算法的一种记录和敬畏
想起来开学到现在 12/19号 到开学因为疫情延后的一个月
当时觉得 为什么要开学 而现在后悔疫情如果没有延后一个月
这一个月又究竟可以提升多少
进步多少 从中收获多少呢
12/19号 开学 9/17号 三个月 我从零基础到现在 基本数据结构也已经摸清了

细想想 自己的三个月从开学准备考试 到入学考试进入卓越班
到自学C语言 从Printf(“Hello world”); 都理清了好久
到开始做哈工大题库 学习数组 循坏 判断
刚开始觉得指针很难 有提前学习的小伙伴就跟我说
他们暑假自学已经学到指针了

那个时候也觉得差距很大
就知道要学会追赶
于是每天抽时间学习C语言
到后面发现当我把哈工大基本的后面的习题做完后
大部分的同学连数组都还没有学
那个学完指针的同学 也就停留在了指针
那个时候也开始沾沾自喜 觉得学的挺快的了
之后又在群里面发现 有小伙伴做出来了坦克大战
原来也才知道 自己离别人的差距还有多么的大
然后自己看视频教程 摸索贪吃蛇 可能花了3天左右的时间
才做出来了我置顶的贪吃蛇

又到后来发现周围有同学高中就开始搞竞赛算法
才接触到原来 计算机科学与技术
还要学习算法 周围又跟我耍的好的朋友也跟我说
算法要学好 面试工作都挺看重的
于是也就提前自学了 数据结构
到现在看过来 数据结构的朦胧学习结束
与刚开始什么都不会的自己 也不过就三个月
而曾经认为 已经超过自己好多的同学
现在看 也不过只是捕捉了信息差罢了

但是今天上午从第一道Leetcode开始
我也就知道 我与很多已经在Leetcode摸爬滚打过几百道
甚至数千道的厉害的学长 还有不知道多远的距离
刚开始甚至于 我把示例给删除了 自己写了 #include <stdio.h>
然后想 怎么打印 这个二叉树的左右符号啊

从今天开始 关于Leetcode的第一篇博客
我就知道 我的新旅程也要开始了
还有很多很多的路要走
大部分的同学都要考研
我也知道 与我同行的不会有几人
仅以此 做一个开学到现在 三个月的回忆吧




代码实现

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

//递归来实现 从顶至下
struct TreeNode* invertTree(struct TreeNode* root){
    if(root == NULL)
        return NULL;
    
    struct TreeNode* temp;
    temp = root->right;
    root->right = root->left;
    root->left = temp;

    root->left = invertTree(root->left);
    root->right = invertTree(root->right);
    return root;

}
上一篇:CSS绘图和数据存储原理


下一篇:力扣226. 翻转二叉树