题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # 返回构造的TreeNode根节点 def re_ ...
分类：
其他好文 时间：
2019-09-26 00:35:34
阅读次数：
92
二叉树的遍历，注意递归和非递归两种思路。 94. Binary Tree Inorder Traversal 二叉树中序遍历 https://leetcode.com/problems/binary-tree-inorder-traversal/ 题目：给定二叉树，返回节点值的中序遍历。 思路： 1 ...
分类：
其他好文 时间：
2019-09-24 10:25:12
阅读次数：
85
之前数据结构书上看到的。 假设node是树的根节点，变量的话就简单打印一下。 + 前序遍历 + 中序遍历 + 后序遍历 仔细一看，在最上面就是前序，中间就是中序，后面就是后序。这么一想，瞬间就清楚了。 ...
分类：
其他好文 时间：
2019-09-23 22:55:03
阅读次数：
191
遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。 ...
分类：
其他好文 时间：
2019-09-22 23:55:02
阅读次数：
221
题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 代码： 思路： ...
分类：
其他好文 时间：
2019-09-22 23:15:21
阅读次数：
98
前序非递归遍历（借用栈结构）： ①将根节点入栈； ②判栈空，获取栈顶元素输出； ③判断右子树是否为空，再判断左子树是否为空，在回至②执行。 void PreOrder(BinTree bt) { stack<BinTree> astack; BinTreeNode * p; astack.push( ...
分类：
其他好文 时间：
2019-09-18 20:50:44
阅读次数：
127
4.1 什么是用例参数化 实际测试中，我们可能经常会去测试几个类似的场景，或者一些大同小异的测试点。 比如说，测试用户登录的过程中，为了满足测试的完整性，我们会要通过等价类划分等基本方法，去测试登录系统对于有效类 正确的用户名密码；和无效类 错误的用户名密码等场景。 这一些场景的前序步骤都很类似，如 ...
分类：
编程语言 时间：
2019-09-18 10:29:02
阅读次数：
90
二叉树的遍历方式常见的三种是：先序遍历(ABC)、中序遍历(BAC)、后序遍历(BCA) 先序遍历： 若二叉树为空，则空操作；否则： 中序遍历： 若二叉树为空，则空操作；否则： 后序遍历： 若二叉树为空，则空操作；否则： 在学习到 根据遍历序列确定二叉树 时，知道了：可以通过二叉树的先中或者中后遍历 ...
分类：
其他好文 时间：
2019-09-16 21:47:16
阅读次数：
93
题目连接： https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 题目大意： 中文题目 AC代码： ...
分类：
其他好文 时间：
2019-09-13 17:33:56
阅读次数：
111
