堆栈哲学

题解

HankerRank(1) leetcode(8) Luogu刷题入门篇(5) 学习笔记(8) 教程库(2)

/ 注册

全部文章 / 题解（共4篇）

题解 | 找到搜索二叉树中两个错误的节点来自专栏

题意分析：在做这道题之前，最好是先了解什么是搜索二叉树(BST) 左子树的值小于根节点右子树的值大于根节点子树同样满足上述规则 BST: 可以参考图解示例：解法一：递归因为二叉搜索树的中序遍历是正序数组，所以直接进行中序遍历，遍历的过程中直接找出异常值分析结果可得。 ...

Java 二叉树搜索二叉树图解递归数组

2021-07-14

5 1966

题解 | 实现二叉树先序，中序和后序遍历来自专栏

题意分析：数据结构基础知识，考察二叉树的三序遍历。二叉树的三序遍历时基础，不了解或者已经忘记的玩家可以看一下图解二叉树的三序遍历图解：解法一：递归前序遍历：访问顺序：根节点——>左子树——>右子树的方式遍历这棵树而在访问左子树或者右子树的时候，我们按照同样的方式...

Java 递归二叉树栈迭代图解

2021-07-12

13 2500

题解 | 二叉树根节点到叶子节点和为指定值的路径来自专栏

分析注意到本题的要求是，找到所有满足从(根节点)到某个(叶子节)经过的路径上的节点之和等于目标和的路径。核心思想是对树进行一次遍历，在遍历时记录从根节点到当前节点的路径和，以防止重复计算. 解法一：深度优先搜索(DFS) 思路步骤：该递归一共分为两层第一层：pathSum(TreeNode...

Java DFS BFS 二叉树 C++

2021-07-09

1 1389

题解 | 二叉树的最大路径和来自专栏

分析读题：题目难点在于正确理解题意一棵二叉树注意题目对路径的定义：开始和结束结点可以是任意的结点。路径要求唯一，不能重复任意给出一棵二叉树的两个结点，路径指的是：分别从这两个结点向上走，找到最近的公共祖先结点而形成的路径。只有这样的定义下，路径才是唯一确定的。考虑如...

Java 二叉树 DFS 递归动态规划

2021-07-08

3 1720