814. 二叉树剪枝

一时失言乱红尘 2022-12-22 08:53 92阅读 0赞

# 题目来源 #

[814. 二叉树剪枝][814.]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
    public TreeNode pruneTree(TreeNode root) {
        
            if (root == null){
        
                return null;
            }
            
            root.left = pruneTree(root.left);
            root.right = pruneTree(root.right);
            if (root.left == null && root.right == null && root.val == 0){
        
                root = null;
            }
            return root;
        }
      
    }

[814.]: https://leetcode-cn.com/problems/binary-tree-pruning/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/e4a6b4820d5148489cf877388c71cf3e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读

相关 814. 二叉树剪枝

给定二叉树根结点 `root` ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X

痛定思痛。/ 2023年10月05日 21:10/ 0 赞/ 217 阅读

相关 Binary Tree Pruning（C++二叉树剪枝）

解题思路：（1）后序遍历（2）和Delete Leaves With a Given Value题目类似 / Definition for a b

川长思鸟来/ 2023年01月02日 07:25/ 0 赞/ 118 阅读

相关 814. 二叉树剪枝

题目来源 [814. 二叉树剪枝][814.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shad

一时失言乱红尘/ 2022年12月22日 08:53/ 0 赞/ 93 阅读

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 259 阅读

相关 leetcode---814. 二叉树剪枝

给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的

川长思鸟来/ 2022年11月28日 00:21/ 0 赞/ 70 阅读

相关数据结构_满二叉树、完全二叉树、二叉排序树、平衡二叉树

一、满二叉树除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。或者说：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。或者说，如

客官°小女子只卖身不卖艺/ 2022年11月05日 11:00/ 0 赞/ 251 阅读

相关 leetcode 814. Binary Tree Pruning | 814. 二叉树剪枝（Java）

题目 [https://leetcode.com/problems/binary-tree-pruning/][https_leetcode.com_problems_b

向右看齐/ 2022年08月31日 09:39/ 0 赞/ 86 阅读

相关二叉树，完全二叉树，满二叉树，二叉排序树，平衡二叉树，红黑树，B数，B-树，B+树，B*树（二）

二叉树，完全二叉树，满二叉树，二叉排序树，平衡二叉树，红黑树，B数，B-树，B+树，B\树（一）： [http://blog.csdn.net/yuxin6866/ar

左手的ㄟ右手/ 2022年07月17日 02:09/ 0 赞/ 261 阅读

相关二叉树,完全二叉树,满二叉树,完美二叉树（有图干货）

二叉树：树中每个节点至多有两个子节点【最普通的二叉】 ![70][] 二叉搜索树：对于树中任何节点，如果其左子节点不为空，那么该节点的value值永远 `>=`

柔光的暖阳◎/ 2022年05月14日 02:40/ 0 赞/ 2334 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 472 阅读