[toc] 二叉树的序列化与反序列化 序列化 :将对象的状态信息转换为可以存储或传输的形式的过程 二叉树的序列化 :就是将二叉树转换成字符串 二叉树的反序列化 :通过字符串还原一棵二叉树,返回树的头节点. 先序序列化二叉树 上面这棵树的先序序列化结果为 5!3!2!1! ! ! !4! ! !8!7 ...
分类：
其他好文 时间：
2019-01-30 12:51:41
阅读次数：
156
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 层序遍历，然后把结果反一下返回值就可以了 最后一步有问题，reverse（）函数没有返回值，应该使用 res[::-1] Runtime: 44 ms, faste ...
分类：
其他好文 时间：
2019-01-29 00:35:30
阅读次数：
141
1102 Invert a Binary Tree （25 分） The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but yo ...
分类：
其他好文 时间：
2019-01-22 23:05:08
阅读次数：
334
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格 ...
分类：
其他好文 时间：
2019-01-19 00:51:42
阅读次数：
134
二叉树的遍历: 遍历方法一般有四种,先序遍历、中序遍历、后序遍历、层次遍历,前三种的前中后指的是根结点root在遍历中的位置。 推论:中序序列可以与先序序列、后序序列、层序序列中的任意一个来构建唯一的二叉树 例如：先序序列和中序序列搭配: ...
分类：
其他好文 时间：
2019-01-11 20:12:59
阅读次数：
239
https://leetcode.com/problems/n-ary-tree-level-order-traversal/ 队列操作不熟悉 层序遍历树 1.对队列的操作不熟悉 2. ...
分类：
其他好文 时间：
2018-12-25 21:11:23
阅读次数：
139
二叉树的宽度 思路:层序遍历的时候，记录每层的节点数量，最后取记录中的最多的数量。 代码实现: ...
分类：
编程语言 时间：
2018-12-13 16:34:37
阅读次数：
221
先序遍历思路：先根节点->左子树->右子树；二叉树如下图：/***TreeSearch简要描述*<p>TODO:描述该类职责</p>**@authorckmike*@version1.0*@date18-12-6下午10:13*@copyrightckmike**/publicclassTreeSearch{//节点数据结构classTreeNode{priva
分类：
编程语言 时间：
2018-12-06 23:54:51
阅读次数：
211
MPTCP采用的是双层序列号（更多详细介绍可阅：https://www.cnblogs.com/DesperateCupid/p/7898795.html） 从图中可知道这两层序号的名字是data sequence number和subflow sequence number，所以对应的，在wire ...
分类：
其他好文 时间：
2018-12-04 20:36:19
阅读次数：
220
此题要求根据输入数据得到该数据 的 完全二叉搜索树的层序遍历结果。那是不是要建完全二叉搜索树？怎么建？或者不建树得到结果？功力不够，都不会啊。 度娘一下，被别人的实现吓到了，感觉太复杂太长了，头疼~ 然而又被别人的实现惊艳到了，太厉害了~ 参考： https://blog.csdn.net/Rola ...
分类：
其他好文 时间：
2018-11-22 02:41:48
阅读次数：
243
