本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请实现两个函数，分别用来序列化和反序列化二叉树。 思路 一般情况下，需要采用前/后序遍历和中序遍历才能确定一个二叉树，但是其实可以只采用前序遍历（从根结点开始），将空结点(null)输出为一个特 ...
分类：
编程语言 时间：
2018-10-28 19:23:11
阅读次数：
160
短信验证码之验证码回显 前序 验证码回显的安全问题主要出在研发人员关于账号安全体系的认识。存在一些逻辑问题导致。而由于意识问题，一处的逻辑问题，则可能会导致账号注册、密码找回等更加高危的风险。从而影响正常业务开展。正好朋友研发的校内商城需要上线，遂对其进行了一些测试。 关于测试内容 测试的内容是某所 ...
分类：
其他好文 时间：
2018-10-28 14:55:11
阅读次数：
284
总结一下二叉树的三种遍历方式,分别为前序遍历、中序遍历、后序遍历，每种遍历方式用两种方法:递归遍历和迭代遍历 1.首先来分析一下二叉树的前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 如图所示： 递归方法如下： 代码分析：先往集合中插入根节点的值，然后到根的左叶子节点，直到左叶子 ...
分类：
其他好文 时间：
2018-10-23 20:41:27
阅读次数：
324
前序 之前学习了一款GUI图形界面设计的Tkinter库，但是经大佬的介绍，PyQT5全宇宙最强，一脸的苦笑 毫不犹豫的选择转战PyQT5，在学习之前需要先安装一些必须程序，在一番查阅后，发现PyQt5的学习存在两种 学习工具，一种是Eric6，单独的图形界面编写脚本，（还是用python编写的）， ...
分类：
其他好文 时间：
2018-10-23 14:56:33
阅读次数：
302
WebLogic “Java 反序列化”过程远程命令执行 详细信息： https://www.seebug.org/vuldb/ssvid-89726 说明： 反序列化是指特定语言中将传递的对象序列化数据重新恢复为实例对象的过程，而在这个过程中会执行一系列的字节流解析和对象实例化操作用于恢复之前序列 ...
分类：
编程语言 时间：
2018-10-22 21:26:11
阅读次数：
212
一、题目 1、审题 2、分析 一棵二叉树，从右边看他，看到的每一层的第一个元素存起来。 二、解答 1、思路： 方法一、 采用 Queue 进行层次遍历，且每次获取一层的最右边一个元素。 方法二、 采用递归获取每一层最右边元素； 即修改后的前序遍历，遍历顺序为： 根 --> 右 --> 左 ； 巧妙的 ...
分类：
其他好文 时间：
2018-10-18 22:08:08
阅读次数：
176
一、前序遍历： 递归方式： 非递归方式：时间复杂度O（n)，空间复杂度O（n） 二、中序遍历： 递归方式： 非递归方式： 三、后序遍历： 递归 非递归： ...
分类：
其他好文 时间：
2018-10-18 13:12:35
阅读次数：
147
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 思路 画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。 测试算例 1.功能测试（普通二叉树；左斜树；右斜树；一个结点） 2. ...
分类：
编程语言 时间：
2018-10-16 17:34:33
阅读次数：
130
10.4 1 那棵树就长成下面这个样子 ~~~ / 18 12 10 7 4 2 21 5 / ~~~ 下面就借用10.4 1提供的数据，构建一棵树，然后分别对它做10.4 2所要求的递归遍历和10.4 3所要求的非递归遍历。 递归遍历的方式有三种，前序、中序、后序，实现上的差异，无非是把Trave ...
分类：
编程语言 时间：
2018-10-15 20:48:10
阅读次数：
327
二叉树的遍历： 前序遍历（递归）： LeetCode 144 非递归： 中序遍历（递归）：LeetCode 94 非递归： 后序遍历（递归）： LeetCode 145 非递归：（大致解析：如果该结点的左右子树都为空或者左右子树中的一个为上一次访问的结点即该结点的右结点已经访问过了，则输出。否则将该 ...
分类：
编程语言 时间：
2018-10-15 00:41:32
阅读次数：
190
