hclbeloved的博客

1 题目 剑指 Offer II 054. 所有大于等于节点的值之和 538. 把二叉搜索树转换为累加树 1038. 把二叉搜索树转换为累加树 2 代码实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ri

1 题目 剑指 Offer II 053. 二叉搜索树中的中序后继 类似题目：LeetCode-树-中序遍历(DFS)-展平二叉搜索树_hclbeloved的博客-优快云博客 2 代码实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(

1 题目 剑指 Offer II 052. 展平二叉搜索树 897. 递增顺序搜索树 2 代码实现 class Solution { public: TreeNode* increasingBST(TreeNode* root) { TreeNode *newRoot = NULL, *pre = NULL; queue<TreeNode*> q; dfs(root, q); while (!q.empty())

1 题目 124. 二叉树中的最大路径和 剑指 Offer II 051. 节点之和最大的路径 2 解答 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * Tree

1 介绍 参考之前的链接：深度优先(DFS)_hclbeloved的博客-优快云博客 深度优先为了防止重复访问，需要一个visited数组来记录之前已经走过的路，从而起到防止走回头路的作用。现有个题目在DFS中使用到了备忘录(类似于从上到下的动态规划中的备忘录)。 注意：从上到下的动态规划使用的也是递归，而DFS使用的也是递归。 2 矩阵中的最长递增路径 329. 矩阵中的最长递增路径 剑指 Offer II 112. 最长递增路径 2.1 传统的DFS求解 ...

1 题目 剑指 Offer II 048. 序列化与反序列化二叉树 297. 二叉树的序列化与反序列化 2 实现 // 此时使用的是 DFS // 参考链接：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/solution/shou-hui-tu-jie-gei-chu-dfshe-bfsliang-chong-jie-f/ class Codec { public: // Encodes a tree