bloodfire

刷题

知识点(10) 读书笔记(25) 题解(49)

/ 注册

全部文章 / 刷题（共146篇）

9/30刷题二叉搜索树中的插入操作

1.二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。来源：力扣（L...

2020-09-30

0 523

9/29刷题二叉树的后序遍历

1.二叉树的后序遍历思路一：递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...

2020-09-29

0 476

9/28刷题填充每个节点的下一个右侧节点指针II

1.填充每个节点的下一个右侧节点指针II思路一：层次遍历 /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node...

2020-09-28

0 465

9/27二叉搜索树的最近公共祖先

1.二叉搜索树的最近公共祖先思路：一次遍历（递归） /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ...

2020-09-27

0 449

9/26刷题路径总和II

1.路径总和II思路一：DFS我们可以采用深度优先搜索的方式，枚举每一条从根节点到叶子节点的路径。当我们遍历到叶子节点，且此时路径和恰为目标和时，我们就找到了一条满足条件的路径。 /** * Definition for a binary tree node. * struct TreeNode...

2020-09-26

0 543

9/25刷题从中序与后序遍历序列构造二叉树

1.从中序与后序遍历序列构造二叉树思路一：递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; ...

2020-09-25

0 472

9/24刷题二叉搜索树中的众数

1.二叉搜索树中的众数思路：利用map与pair /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;...

2020-09-24

0 402

9/23刷题合并二叉树

1.合并二叉树思路一：DFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T...

2020-09-23

0 467

9/22刷题监控二叉树

1.监控二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。思路：递归 /** * Definition for a binary tree node. * struct TreeNode { ...

2020-09-22

0 472

9/21刷题把二叉搜索树转换为累加树

1.把二叉搜索树转换为累加树给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/co...

2020-09-21

0 507