热门标签
热门文章
- 1问答系统
- 2Android ViewBinding 封装使用_viewbinding封装
- 3本地安装Llama3.1与LobeChat可视化UI界面并实现远程访问大模型实战_安装llama3.1-8b
- 4安装cuda支持的opencv-python Windows版本（包含常见错误处理）
- 5AI 绘画大模型群雄并起，新秀 FLUX.1 来袭，最会画手的 AI 绘画大模型来啦！_flux大模型
- 6使用 Python 制作一个属于自己的 AI 搜索引擎_google serper 代码
- 7RabbitMQ练习（Hello World）_docker version 27.1.2, build d01f264
- 8初步认识linux系统_lgnu
- 9腾讯云 AI 代码助手攻略_idea中如何使用腾讯aicode助手
- 10跨时钟域问题
当前位置: article > 正文
LeetCode 814. 二叉树剪枝
作者：你好赵伟 | 2024-08-27 15:43:20
赞
踩
LeetCode 814. 二叉树剪枝
LeetCode 814. 二叉树剪枝
思路：dfs后序遍历，返回空指针赋值给子树实现剪枝
从最底下单个的0节点开始，是一个自底向上的过程，直到遇见非零节点无法继续剪枝为止
代码：
- class Solution {
- public:
- TreeNode* pruneTree(TreeNode* root) {
- if (!root)return root;
- root->left = pruneTree(root->left);
- root->right = pruneTree(root->right);
- if (!root->val && !root->left && !root->right)return nullptr;
- else return root;
- }
- };
声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】
推荐阅读
相关标签
