不足节点

呵呵哒(￣▽￣)"2 年前
算法·leetcode·递归·不足节点
leetCode 1080.根到叶路径上的不足节点 + 递归 + 图解给你二叉树的根节点 root 和一个整数 limit ，请你同时删除树中所有 不足节点 ，并返回最终二叉树的根节点。假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit，则该节点被称之为 不足节点 ，需要被删除。叶子节点，就是没有子节点的节点。