Package g1001_1100.s1080_insufficient_nodes_in_root_to_leaf_paths

Class Solution

java.lang.Object

g1001_1100.s1080_insufficient_nodes_in_root_to_leaf_paths.Solution

public class Solution
extends Object

1080 - Insufficient Nodes in Root to Leaf Paths.<p>Medium</p> <p>Given the <code>root</code> of a binary tree and an integer <code>limit</code>, delete all <strong>insufficient nodes</strong> in the tree simultaneously, and return <em>the root of the resulting binary tree</em>.</p> <p>A node is <strong>insufficient</strong> if every root to <strong>leaf</strong> path intersecting this node has a sum strictly less than <code>limit</code>.</p> <p>A <strong>leaf</strong> is a node with no children.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2019/06/05/insufficient-11.png" alt="" /></p> <p><strong>Input:</strong> root = [1,2,3,4,-99,-99,7,8,9,-99,-99,12,13,-99,14], limit = 1</p> <p><strong>Output:</strong> [1,2,3,4,null,null,7,8,9,null,14]</p> <p><strong>Example 2:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2019/06/05/insufficient-3.png" alt="" /></p> <p><strong>Input:</strong> root = [5,4,8,11,null,17,4,7,1,null,null,5,3], limit = 22</p> <p><strong>Output:</strong> [5,4,8,11,null,17,4,7,null,null,null,5]</p> <p><strong>Example 3:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2019/06/11/screen-shot-2019-06-11-at-83301-pm.png" alt="" /></p> <p><strong>Input:</strong> root = [1,2,-3,-5,null,4,null], limit = -1</p> <p><strong>Output:</strong> [1,null,-3,4]</p> <p><strong>Constraints:</strong></p> <ul> <li>The number of nodes in the tree is in the range <code>[1, 5000]</code>.</li> <li><code>-10⁵ <= Node.val <= 10⁵</code></li> <li><code>-10⁹ <= limit <= 10⁹</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
TreeNode	sufficientSubset(TreeNode root, int limit)
int	sufficientSubset(TreeNode root, int limit, int sum, boolean isLeaf)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

sufficientSubset

public TreeNode sufficientSubset(TreeNode root,
 int limit)

sufficientSubset

public int sufficientSubset(TreeNode root,
 int limit,
 int sum,
 boolean isLeaf)