这题华师数据科学学院的机试题
class Solution {
public:
TreeNode* pruneTree(TreeNode* root) {
if(!dfs(root))return NULL; // 整个树都全是0
return root;
}
bool dfs(TreeNode *root){
if(!root)return false;
bool left=dfs(root->left);
bool right=dfs(root->right);
if(!left)root->left=NULL;
if(!right)root->right=NULL;
return root->val==1 || left || right;
}
};
814. 二叉树剪枝 这题华师数据科学学院的机试题
采用后序遍历的方式实现剪枝class Solution(object):
题目 Leetcode-814：二叉树剪枝[https://leetcode.cn/problems/binary...
非典型链表题 把这一题放链表类，是因为能得到联系和启发；
问题描述 给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子...
1. 题目描述 给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1...
前言 剪枝操作是也算二叉树的一个基本操作之一，包括回溯算法等，剪枝的思想都是算法优化的一个重要考量，今天记录一下这...
给定二叉树根结点 root，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树...
剪枝处理 剪枝是决策树学习算法对付“过拟合”的主要手段。剪枝的基本策略有预剪枝和后剪枝两种。预剪枝是指在决策树生成...
我知道 那些树木早就等着我 所有的枝桠平静的等待生与死 一只蚂蚁仰望了一下天空毅然穿过它的海洋 一只鸟站在去年的旧...
本文标题：814. 二叉树剪枝
本文链接：https://www.haomeiwen.com/subject/rgoxdktx.html
网友评论