import lombok.*; /** * @author: Small sunshine * @Description： * @date: 2021/6/30 8:05 下午 */ public class SortTree { public static void main(String[] ...
分类：
其他好文 时间：
2021-07-01 17:04:50
阅读次数：
0
请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请 ...
分类：
其他好文 时间：
2021-06-30 18:40:23
阅读次数：
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
恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少？ 答案：nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? （判断） 答案：false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度？（用O表示） 答 ...
分类：
编程语言 时间：
2021-06-29 15:31:00
阅读次数：
0
题目： 思路： 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想，假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法： 我们将中序中的数据存入map 中 value 存值得下标，根据蓝色字的思想，递归去构建树 （一 ...
分类：
其他好文 时间：
2021-06-28 20:54:30
阅读次数：
0
【题目描述】 设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为11。就本图而言，若医院建在11处，则距离和=4+12+2×20+2×40=136=4+12+2×20+ ...
分类：
其他好文 时间：
2021-06-28 20:18:06
阅读次数：
0
本文将对C++二叉树进行分析和代码实现。 树 定义 **树（Tree）**是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn，其中每一个集 ...
分类：
编程语言 时间：
2021-06-28 19:12:51
阅读次数：
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,1 ...
分类：
其他好文 时间：
2021-06-25 17:01:36
阅读次数：
0
