题意描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
其他好文 时间：
2020-05-09 20:39:56
阅读次数：
49
/*层次遍历，其实就是一个队列，先把根节点压入，之后进入循环，每次先弹出一个根节点，在输出值后，将其左右子树分别压入队列*/ void InorderTraversal(BinTree BT) { BinTree T; Stack S = CreateStack(100);//创建并初始化堆栈 wh ...
分类：
其他好文 时间：
2020-05-08 09:25:03
阅读次数：
66
142题—148题 知识点： 二叉搜索树：一棵空树或者左子树小于根节点，右子树大于根节点的树 先序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 142.合法二叉搜索树 题目链接 来源：力扣（LeetCode）链接：https://lee ...
分类：
其他好文 时间：
2020-05-08 00:26:25
阅读次数：
82
[TOC] 对象序列化的目标是将对象保存到磁盘中，或允许在网络上直接传输对象。对象序列化机制允许把内存中的Java对象转换成平台无关的二进制流，从而允许把这种二进制流持久地保存在磁盘上，通过网络将这种二进制流传输到另一个网络节点。其他程序一旦获得这种二进制流（无论从磁盘中获取的，还是通过网络获取的） ...
分类：
编程语言 时间：
2020-05-04 00:19:18
阅读次数：
72
题目: 解法： 方法一：先序遍历 1 class Solution { 2 public boolean isSubtree(TreeNode s, TreeNode t) { 3 String tree1 = preOrder(s, true); 4 String tree2 = preOrder ...
分类：
其他好文 时间：
2020-05-03 15:01:16
阅读次数：
50
1. 递归实现 先序 中序 后序 2. 非递归 前序 中序 后序 ...
分类：
其他好文 时间：
2020-05-01 11:01:06
阅读次数：
50
每周学习日记 正文 这周学习了二叉树的定义与输入输出方法，第一次接触，虽然入手不是很明白，后面慢慢懂得了它的思路。 定义 输入(先序) 输出（叶子） 结束语！ 明天会更好！. ...
分类：
其他好文 时间：
2020-04-30 21:43:07
阅读次数：
100
首先序列上的问题可以hash加二分搞 到树上依然可以hash加二分搞， 配合 $O(1)$ 的 $RMQ LCA$ 和长链剖分求 $k$ 级祖先 可以做到 $O(m\log n)$， 但是我天生自带大常数， 会 $T$ qwq（于是我放弃了双hash， 然后过了淦） 会在第六个点 $TLE$ 的代码 ...
分类：
其他好文 时间：
2020-04-28 10:00:41
阅读次数：
64
数据结构13—二叉搜索树，堆 二叉树 二叉树的定义 1. Binode的模版——递归定义法 2. Binode接口实现 3. BinTree模版 二叉搜索树 二叉搜索树search 测试用例举例： [4,2,7,1,3] 2 二叉搜索树的插入 递归 此递归代码和老师讲的稍微有所不同，需要返回的是整个 ...
分类：
其他好文 时间：
2020-04-25 01:22:54
阅读次数：
94
