Q：请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（ ...
分类：
其他好文 时间：
2020-02-27 20:58:33
阅读次数：
62
题目 思路 根据先序遍历可以知道第一个字符一定是根节点，然后在中序遍历中，找到对应的根节点，则其左边的字母组成了左子树，右边的字母组成了右子树。 例如示例中： 代码 ...
分类：
其他好文 时间：
2020-02-25 17:35:50
阅读次数：
60
1、题目描述： 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表 ...
分类：
其他好文 时间：
2020-01-31 18:49:57
阅读次数：
99
1、题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2、思路： 主要还是利用遍历来实现，如果一颗二叉树的前序遍历 根左右 结果，前序遍历的对称遍历方式 根右左，两个结果是一样的，这颗二叉树就是平衡二叉树。对于二叉树遍历，只能 ...
分类：
其他好文 时间：
2020-01-29 21:43:39
阅读次数：
67
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 110; struct node{ int lchild,rc ...
分类：
其他好文 时间：
2020-01-24 17:25:43
阅读次数：
78
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 50; struct node{ int data; node ...
分类：
其他好文 时间：
2020-01-24 00:07:11
阅读次数：
88
若直接DFS递归求解，会栈溢出 #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; const int maxn=50; struct node{ int da ...
分类：
其他好文 时间：
2020-01-21 23:11:32
阅读次数：
76
$\color{ FF7D00}{题目描述}$ 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 $\color{ FF7D00}{解题：借用队列存一个节点，遍历它的值以及左右孩子的值之后，将左右孩子依次入队列，再循环如此的操作直至队列为空。}$ ...
分类：
其他好文 时间：
2020-01-19 12:52:03
阅读次数：
55
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
编程语言 时间：
2020-01-01 20:21:21
阅读次数：
95
1、概念 四种遍历的基本思想： 前序遍历：根结点 > 左子树 > 右子树 中序遍历：左子树 > 根结点 > 右子树 后序遍历：左子树 > 右子树 > 根结点 层次遍历：从根结点开始，从左到右，按层次遍历就可以 2、四种遍历示例 前序遍历：1 2 4 5 7 8 3 6 中序遍历：4 2 7 5 8 ...
分类：
编程语言 时间：
2019-12-31 18:48:54
阅读次数：
97
