树结构专题 二叉树 几种典型运算 先序非递归 中序非递归 — 记忆区别 1 后序非递归 中序遍历的二叉树线索化 — 记忆 二叉搜索树 二叉搜索树基本操作 — 记忆 二叉树的路径最大和 知识点和代码均学习于Acwing: https://www.acwing.com/activity/ ...
分类：
其他好文 时间：
2020-02-01 12:50:54
阅读次数：
68
树其实在本质上就是一对多，链表就是一对一。 二叉树的建立： 这里的代码采用的是最粗暴的创建方法，无实际用处。但初次学习二叉树可以通过这个创建方法更好的理解二叉树。 二叉树的遍历： 遍历在大体上分为递归遍历和非递归遍历。 遍历总共三种遍历顺序： 1.先序遍历：根，左，右 2.中序遍历：左，根，右 3. ...
分类：
编程语言 时间：
2020-02-01 00:49:01
阅读次数：
99
二叉树创建 先序线索、中序线索，通过线索进行的 先序遍历、中序遍历。 main.cpp： #include <iostream> #include <queue> #include "ThreadedBinaryTree.h" using namespace std; int main() { qu ...
分类：
其他好文 时间：
2020-01-31 23:14:09
阅读次数：
145
1、题目描述： 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表 ...
分类：
其他好文 时间：
2020-01-31 18:49:57
阅读次数：
99
先序序列: 1,2,4,8,5,3,6,7 中序序列: 8,4,2,5,1,6,3,7 //节点类 /** * */ package Tree; /** * @author 邢兵 * @data * @description */ public class Node { public Object ...
分类：
编程语言 时间：
2020-01-28 23:19:42
阅读次数：
81
剑指OFFER 序列化二叉树 弄了半天在剑指OFFER OJ上无法通过(猜测可能是因为剑指OFFER上使用的是char类型的指针,导致有一些编译的不一致问题),同样的代码在leetcode上通过了 代码 采用的先序遍历的方式,先写序列化的代码,就是先序遍历一遍,遇到结点就记录到res中. 反序列化稍 ...
分类：
其他好文 时间：
2020-01-26 22:26:25
阅读次数：
67
若直接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
二叉树的建立 前中建树 后中建树 层中建树 二叉树的遍历 递归算法 先序非递归 中序非递归 后序非递归 层次遍历 多叉树的静态表示 ...
分类：
其他好文 时间：
2020-01-21 10:47:32
阅读次数：
83
剑指OFFER 对称的二叉树 思路 先正向先序遍历一次(先左子树,后右子树),再反向先序遍历一次(先右子树,后左子树).看两次遍历的结果是否相同,如果相同,那么说明是对称的. 分析 节点对称有两个含义, 1.节点的值相等 2.节点在树种的位置对称 如何准确地表示出节点在树中的位置是难点 注意 空结点 ...
分类：
其他好文 时间：
2020-01-18 21:23:45
阅读次数：
65
多叉树的先序遍历。题意很直观，就是给一个多叉树，请你输出先序遍历的结果。跟二叉树的先序遍历一样，还是两种做法，BFS和DFS。两种做法的时间复杂度是O(n)，空间复杂度是O(h)。例子， Input: root = [1,null,3,2,4,null,5,6] Output: [1,3,5,6,2 ...
分类：
其他好文 时间：
2020-01-15 09:43:32
阅读次数：
74
