【递归、搜索与回溯算法】第五节.129. 求根节点到叶节点数字之和和814. 二叉树剪枝

作者简介：大家好，我是未央；

博客首页：未央.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 代码编写

总结