二叉查找树又称二叉排序树，它要么是空树，要么是具有下列性质的二叉树： 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同； 若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码； 若它的右子树不为空，则右子树上所有节点的关键码均大于根节点的关键码； 它的左、右子树也是二叉查 ...
分类：
其他好文 时间：
2021-07-22 17:42:22
阅读次数：
0
描述 给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum 的路径， 例如： 给出如下的二叉树，sum=22 Java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l ...
分类：
编程语言 时间：
2021-07-19 16:52:19
阅读次数：
0
此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树（剑指offer 07） medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路：前序遍历的特点，根节点在第一位； 中序遍历的特点，根 ...
分类：
其他好文 时间：
2021-06-29 16:05:14
阅读次数：
0
为什么会有人推得出来第三题想不出来签到题啊 (⊙_⊙)？ 题面 有一棵有根树 \(T\)。从根节点出发，在点 \(u\) 时，设点 \(u\) 还有 \(d\) 个未访问过的儿子，则有 \(\frac1{d+1}\) 的概率向上（深度较小的方向）走一步，有 \(\frac1{d+1}\) 的概率走向 ...
分类：
其他好文 时间：
2021-06-29 15:40:12
阅读次数：
0
题目： 思路： 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想，假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法： 我们将中序中的数据存入map 中 value 存值得下标，根据蓝色字的思想，递归去构建树 （一 ...
分类：
其他好文 时间：
2021-06-28 20:54:30
阅读次数：
0
1. 根据句型画语法推导树【对句型的推导】。 2. 判断短语：短语是语法推导树中每一个非叶子节点作为根的子树，从左到右的叶子节点。注意：短语可以是非终结符。 3. 判断直接短语：直接短语在短语中找，它们作为子树的叶子节点，根节点必须是它们所有节点的父亲节点。 4. 判断句柄：最左直接短语。 5. 判 ...
分类：
其他好文 时间：
2021-06-28 18:31:08
阅读次数：
0
112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,1 ...
分类：
其他好文 时间：
2021-06-25 17:01:36
阅读次数：
0
大意 给一棵树，初始时结点都为白色，然后你可以选一个点作为根节点，加上这个节点连通的白色节点数，然后把这个点染黑。下面再继续选择与黑节点相连的点，加上白色节点数，染黑。求最大的值。 思路 那么我们很容易意识到，起关键作用的就是选择了那个根节点。设dp[i]为以i为根节点的最大值。则，我们对于一个根节 ...
分类：
其他好文 时间：
2021-06-24 18:02:05
阅读次数：
0
1、红黑树规则 a.节点颜色：黑色、红色 b.根节点是黑色，叶子NIL节点是黑色 c.如果一个节点是红色的，则它的子节点必须是黑色的。 d.从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这样可以确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。 2、调整红黑 ...
分类：
其他好文 时间：
2021-06-20 18:20:41
阅读次数：
0
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
