二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二 ...
分类：
其他好文 时间：
2020-03-10 01:33:13
阅读次数：
115
题目链接：序列化二叉树 题意： 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时 ...
分类：
其他好文 时间：
2020-03-06 23:54:28
阅读次数：
126
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 递归思想，如果根节点相同则递归调用match()，如果根节点不相同，则判断 的左子树或右子树与 是否相同。 注意节点为空的条件， 中，只要有一棵树树为空就返回 ; 中，要先判断 ，如果 为 ...
分类：
其他好文 时间：
2020-03-06 23:37:49
阅读次数：
72
剑指offer 61.序列化二叉树 题目 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串 ...
分类：
其他好文 时间：
2020-03-06 15:21:59
阅读次数：
64
适用 $·$树上路径类 $·$树上点对 例题 "luoguP3806" 模板题 加强数据后要先把所有询问离线，每次$solve$挨个子树遍历，然后$tmp[k]$表示当前遍历的子树中没有长度为$k$的链，$jud[k]$表示曾经遍历的子树中有没有长度为$k$的链，双 指针啥的扫一扫，清空千万别$me ...
分类：
其他好文 时间：
2020-03-05 13:48:08
阅读次数：
75
基本思想： 要求用两个序列构建新的二叉树，标准写法，注意下； 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> # ...
分类：
其他好文 时间：
2020-03-05 00:55:30
阅读次数：
61
这是一道二叉树遍历模板题。 大致题意就是给出 用栈模拟二叉树的中序遍历过程，推断出push的全部元素是先序序列，pop的全部元素是中序序列，最后 根据 先序+中序 = 二叉树，输出二叉树的后序序列。 注意点：如果使用 getline(cin,str),必须要考虑 元素值大于 10的情况，不然 最后一 ...
分类：
其他好文 时间：
2020-03-02 10:30:47
阅读次数：
52
Q：请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（ ...
分类：
其他好文 时间：
2020-02-27 20:58:33
阅读次数：
62
题目 思路 根据先序遍历可以知道第一个字符一定是根节点，然后在中序遍历中，找到对应的根节点，则其左边的字母组成了左子树，右边的字母组成了右子树。 例如示例中： 代码 ...
分类：
其他好文 时间：
2020-02-25 17:35:50
阅读次数：
60
1、题目描述： 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表 ...
分类：
其他好文 时间：
2020-01-31 18:49:57
阅读次数：
99
