//dp[2+5]=dp[7]=dp[2]+1=3 //... //dp[6+5]=dp[6]+1=3 //例如： //dp[2]=1=2 } } return dp[amount]; }}; 从二叉树过来的，听说二叉树的思路可以延伸出来动态规划和回溯等算法，动态规划看了好几天的讲解，现在还是迷糊，费老大劲根据题解写完了两道题，总算有点思路了。...

LeetCode题目链接：https://leetcode.cn/problems/invert-binary-tree/题目叙述：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3]输出：[2,3,1]示例 3：输入：root = []输...

找往期文章包括但不限于本期文章中不懂的知识点： 二叉树的基本操作 二叉树的相关刷题（上）通过上篇文章的学习，我们简单的了解了二叉树的相关操作。接下来就是有关二叉树的经典题型练习。 二叉树的相关刷题（上） 上一篇也是有关二叉树的经典题型。沿着上篇接着开始学习。 目录 二叉树的前序遍历 二叉树的层序遍历 二叉树的层序遍历 II 从前序与中序遍历序列构造二叉树 二叉树的最近公共祖先 根据二叉树创建字符串 二叉...

 找往期文章包括但不限于本期文章中不懂的知识点： 二叉树的基本操作 通过上篇文章的学习，我们简单的了解了二叉树的相关操作。接下来就是有关二叉树的经典题型练习。 递归相关的题目都有一个套路：例如：确定一个节点要做的事情，其余的套框架，递归就行了。下面我们就来细细品味。  目录 100. 相同的树 572. 另一棵树的子树 226. 翻转二叉树 101. 对称二叉树 110. 平衡二叉树 牛客网——JZ36...

Binary Tree Level Order Traversal Given the root of a binary tree, return the level order traversal of its nodes’ values. (i.e., from left to right, level by level). Example 1: **Input:** root = [3,9,20...

找往期文章包括但不限于本期文章中不懂的知识点： 二叉树的前置知识（概念、性质、、遍历） 通过上篇文章的学习，我们已经知道什么是二叉树，以及其性质和遍历的方式了。接下来主要是实现代码。 目录 伪创建二叉树 遍历二叉树  获取二叉树中节点的个数  获取二叉树中叶子节点的个数 获取二叉树中第K层节点的个数 获取二叉树的高度  在二叉树中找寻元素  伪创建二叉树 为啥叫伪创建二叉树呢？因为我们现在才刚开始学习二...

前置知识： 深度：任意节点到根节点的节点数 高度：任意节点到叶子节点（左右孩子都为空）的节点数 一、[226]翻转二叉树 重点：交换节点应该传入根节点 class Solution { public TreeNode invertTree(TreeNode root) { if(root==null) return root; //前序遍历 swap(root); invertTree(root.lef...

基础知识 递归遍历 解题思路 1.确定要传入的参数和返回值 2.注意终止条件  3.确定单层递归的逻辑 中序和后序按照中左右，左右中的顺序即可 class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> result; traverSal(root,result); return result;...

题目描述 给定一个二叉树，找出其最大深度。 最大深度是从根节点到最远叶子节点的最长路径上的节点数。 示例: 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 最大深度是 3。 方法一：递归 解题步骤 如果节点为空，返回深度 0。递归计算左子树的最大深度。递归计算右子树的最大深度。返回左右子树深度的最大值加一（当前节点的深度）。 Python 示例 c...

题目描述 有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。 现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。 输入描述 输入为两个字符串，分别是二叉树的后续遍历和中序遍历结果。 输出描述 输出二叉树的层次遍历结果。 示例1 输入：CBEFDA CBAEDF 输出：ABDCEF 说明：二叉树为： A / ...