《五月集训》第十九日——二叉树

关注

原创最新推荐文章于 2026-11-09 09:29:43 发布 345 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

前言

这是五月集训的第十九日，今日的训练内容是 二叉树

解题报告

1.力扣144

原题链接

144. 二叉树的前序遍历

题目概述

给你二叉树的根节点 root ，返回它节点值的前序遍历。

解题思路

前序遍历，填入，过啦！

源码剖析

void preSearch(struct TreeNode* root, int* returnSize, int *nums){
    if (root) {
        nums[(* returnSize) ++] = root -> val;
        preSearch(root -> left, returnSize, nums);
        preSearch(root -> right, returnSize, nums);
    }
}

int* preorderTraversal(struct TreeNode* root, int* returnSize){
    int *nums = (int *)malloc(sizeof(int)*100);
    * returnSize = 0;
    preSearch(root, returnSize, nums);
    return nums;
}

2.力扣94

原题链接

94. 二叉树的中序遍历

题目概述

给定一个二叉树的根节点 root ，返回它的中序遍历。

解题思路

复制粘贴改个顺序，改个名字，过啦！

源码剖析

void preSearch(struct TreeNode* root, int* returnSize, int *nums){
    if (root) {
        preSearch(root -> left, returnSize, nums);
        nums[(* returnSize) ++] = root -> val;
        preSearch(root -> right, returnSize, nums);
    }
}

int* inorderTraversal(struct TreeNode* root, int* returnSize){
    int *nums = (int *)malloc(sizeof(int)*100);
    * returnSize = 0;
    preSearch(root, returnSize, nums);
    return nums;
}

3.力扣145

原题链接

145. 二叉树的后序遍历

题目概述

给你一棵二叉树的根节点 root ，返回其节点值的后序遍历。

解题思路

复制粘贴改个顺序，改个名字，过啦！

源码剖析

void preSearch(struct TreeNode* root, int* returnSize, int *nums){
    if (root) {
        preSearch(root -> left, returnSize, nums);
        preSearch(root -> right, returnSize, nums);
        nums[(* returnSize) ++] = root -> val;
    }
}

int* postorderTraversal(struct TreeNode* root, int* returnSize){
    int *nums = (int *)malloc(sizeof(int)*100);
    * returnSize = 0;
    preSearch(root, returnSize, nums);
    return nums;
}

4.力扣104

原题链接

104. 二叉树的最大深度

题目概述

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

解题思路

构建一个函数对树进行遍历即可

源码剖析

//递归判断
int get_tree_depth(struct TreeNode* node)
{
    int rightDepth = 1;
    int leftDepth  = 1;
    //查找左子树
    if(node->left != NULL)
    {
        leftDepth = rightDepth + get_tree_depth(node->left);
    }

    //查找右子树
    if(node->right != NULL)
    {
        rightDepth = rightDepth + get_tree_depth(node->right) ;
    }

    if(leftDepth >= rightDepth)
    {
        return leftDepth;
    }
    else
    {
        return rightDepth;
    }
    
}

int maxDepth(struct TreeNode* root)
{
    if(root==NULL)
    {
        return 0;
    }
    return get_tree_depth(root);
}