[数据结构与算法]小黑十一假期开始清淡饮食健康生活尽管暂时不如别人也要坚守初心的leetcode之旅：1080. 根到叶路径上的不足节点（恭喜中老黑牵手成功！普天同庆！）

后根+分治(python)

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def sufficientSubset(self, root: Optional[TreeNode], limit: int) -> Optional[TreeNode]:
        # 当根节点为空时
        if not root:
            return None
        self.limit = limit
        def dfs(node,sum_):
            # 递归出口
            if not (node.left or node.right):
                return node.val + sum_ < self.limit
            # 遍历左右子树
            left_delete = right_delete = True
            if node.left:
                left_delete = dfs(node.left,sum_+node.val)
            if node.right:
                right_delete = dfs(node.right,sum_+node.val)
            # 删除左右子树
            if left_delete:
                node.left = None
            if right_delete:
                node.right = None

            return left_delete and right_delete
        if dfs(root,0):
            return None
        return root

后根+分治(java)

/**
 * 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 {
    int limit = -1;
    public TreeNode sufficientSubset(TreeNode root, int limit) {
        this.limit = limit;
        if(root == null){
            return root;
        }
        if(dfs(root,0)){
            return null;
        }
        return root;
        
    }
    public boolean dfs(TreeNode node,int sum){
        // 定义递归出口
        if(node.left == null && node.right == null){
            return node.val + sum < this.limit;
        }
        // 初始化“删除”状态变量
        boolean remove_left = true;
        boolean remove_right = true;
        // 递归遍历
        if(node.left != null){
            remove_left = dfs(node.left,node.val + sum);
        }
        if(node.right != null){
            remove_right = dfs(node.right,node.val + sum);
        }
        // 删除孩子
        if(remove_left){
            node.left = null;
        }
        if(remove_right){
            node.right = null;
        }
        return remove_left && remove_right;
    }
}

小黑生活

阴天喜茶+学习shell

JR一起刷全二环

跑完了一个人吃了麦当劳和喜茶

黑煤球请客吃串串香啦，祝贺黑驴上岸事业编

便利蜂来一波儿咖啡蛋糕之旅

研究生阶段第一次坐公交车回学校

回来和好久不见的朋友约饭，他正在参加学术会议、评国奖、入党，大忙人。。第一次喝汾酒

JR来一波儿咖啡胡同游

臭美的小黑黑

我们吃的老北京风味

下午跟随JR又去玩了飞盘

晚上吃了门框卤煮啦

最后让大家知道一下小黑对喜茶的热爱