作者简介：大家好，我是未央；
博客首页：未央.303
系列专栏：递归、搜索与回溯算法
每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
文章目录
- 前言
- 一、求根节点到叶节点数字之和
- 1.1 题目描述
- 1.2 题目解析
- 1.2.1 算法原理
- 1.2.2 代码编写
- 二、二叉树剪枝
- 2.1 题目描述
- 2.2 题目解析
- 2.2.1 算法原理
- 2.2.2 代码编写
- 总结
前言
一、求根节点到叶节点数字之和
1.1 题目描述
描述：
给你一个二叉树的根节点
root，树中每个节点都存放有一个0到9之间的数字。
举例说明：
从根节点到叶节点的路径1 -> 2 -> 3表示数字123。计算从根节点到叶节点生成的 所有数字之和 。
叶节点 是指没有子节点的节点。
提示：
- 树中节点的数目在范围
[1, 1000]内。0 <= Node.val <= 9。- 树的深度不超过
10。
示例1：
示例2：
1.2 题目解析
1.2.1 算法原理
1.2.2 代码编写
二、二叉树剪枝
2.1 题目描述
描述：
给你二叉树的根结点
root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含
1的子树的原二叉树。节点
node的子树为node本身加上所有node的后代。
提示：
- 树中节点的数目在范围
[1, 200]内Node.val为0或1
示例1：
示例2：
示例3：
2.2.1 算法原理
2.2.2 代码编写
总结
