package mainimport ( "container/list" "fmt")// Binary Treetype BinaryTree struct { Data? interface{} Left? *BinaryTree Right *BinaryTree}// Constructorfunc NewBinaryTree(
分类：
编程语言 时间：
2018-06-27 16:44:38
阅读次数：
201
重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：前序遍历：中左右，中序遍历：左中 ...
分类：
其他好文 时间：
2018-06-27 13:31:20
阅读次数：
129
这篇文章展示了用ruby使用不同的方法对二叉树进行遍，并且实现了不同遍历方式的iterator，希望对大家有所帮助。 Talk is cheap, show me the code! 1. Pre-order Traversal (前序遍历先访问当前的节点，然后再访问它的孩子节点) Non-recu ...
分类：
其他好文 时间：
2018-06-25 11:04:56
阅读次数：
158
LeetCode二叉树实现 定义二叉树 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 树的遍历介绍 1. 前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 ...
分类：
其他好文 时间：
2018-06-24 22:28:09
阅读次数：
135
面试37题： 题：序列化二叉树 题目：请实现两个函数，分别用来序列化和反序列化二叉树 解题思路：首先来看二叉树的序列化，二叉树的序列化就是采用前序遍历二叉树输出节点，再碰到左子节点或者右子节点为None的时候输出一个特殊字符”#”。对于反序列化，就是针对输入的一个序列构建一棵二叉树，我们可以设置一个 ...
分类：
其他好文 时间：
2018-06-24 19:32:49
阅读次数：
149
题意： 给定一个序列，以最小代价将其变成单调不增或单调不减序列，代价为Σabs(i变化后-i变化前)，序列长度<=2000，单个数字<=1e9 输入：（第一行表示序列长度，之后一行一个表示序列第i的大小） 7 1 3 2 4 5 3 9 输出：（代价） 3 分析： 这道题有bug，只要求单调不减序列 ...
分类：
其他好文 时间：
2018-06-24 16:03:43
阅读次数：
191
参考地址：https://blog.csdn.net/ajay666/article/details/76736333、https://www.cnblogs.com/ybf-yyj/p/8717601.html ...
分类：
编程语言 时间：
2018-06-24 13:14:42
阅读次数：
200
1、144. 二叉树的前序遍历 （1）递归 （2）非递归 2、94. 二叉树的中序遍历 （1）递归 （2）非递归 3、145. 二叉树的后序遍历 （1）递归 （2）非递归 ...
分类：
其他好文 时间：
2018-06-23 17:19:08
阅读次数：
193
1.二叉树前序遍历的非递归实现 * 实现思路，先序遍历是要先访问根节点，然后再去访问左子树以及右子树，这明显是递归定义，但这里是用栈来实现的 * 首先需要先从栈顶取出节点，然后访问该节点，如果该节点不为空，则访问该节点，同时把该节点的右子树先入栈，然后 * 左子树入栈。循环结束的条件是栈中不在有节点 ...
分类：
其他好文 时间：
2018-06-22 13:44:10
阅读次数：
153
一、基本思想 归并排序，将当前序列分成若干个小的有序序列，然后逐个合并成更大的有序序列。这里所谓的若干个小的有序序列即是将序列分割成n个长度为1的序列，然后两两合并成长度为二的有序序列。然后在将这长度为二的有序序列合并为长度为四的有序序列。依次类推，最终达到原序列长度，这样，排序就完成了。这其实是归 ...
分类：
编程语言 时间：
2018-06-22 01:15:31
阅读次数：
202
