递归和线程并发

最新推荐文章于 2023-08-08 01:27:56 发布

zhazhali_fenqi

最新推荐文章于 2023-08-08 01:27:56 发布

阅读量1.1k

点赞数

分类专栏：算法刷题文章标签：算法

本文链接：https://blog.youkuaiyun.com/zhazhali_fenqi/article/details/120786036

版权

当每层递归都产生一个新线程，最后就会产生大量的线程。
如果有太多的线程存在，那么你的应用将会运行的很慢。
以二叉树的镜像这个题为例，我在了解一下递归。平常就简单的能写出来，每次复杂一点就写不对。
在这里插入图片描述

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
public:
    TreeNode* mirrorTree(TreeNode* root)