二叉树遍历 答题时间： 00 小时 03 分 11 秒 描述:二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后...
分类：
其他好文 时间：
2014-07-02 17:40:45
阅读次数：
210
感觉这种算法还是比较局限的吧，重复搜索是一个不好的地方，而且需要高效的估值函数来进行强剪枝，这点比较困难。
迭代搜索深度是一个比较炫酷的搜索方式，不过有点拿时间换空间的感觉。
首先迭代深度比较搓的写法是，首先设置一个阀值MaxH，初始为最小值。
当在搜索深度Depth
另外一种比较吊的写法是二分搜索深度，若搜到则减小阀值，否则增大阀值。
总之，迭代深度搜索就是通过改变深搜的深度来寻找最...
分类：
其他好文 时间：
2014-07-02 09:01:04
阅读次数：
247
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。...
分类：
其他好文 时间：
2014-07-02 08:58:17
阅读次数：
198
最近在用kettle做数据统计，遇到了标题中说的问题，解决方法也简单，不过还要说明一下虽然这两个都是内存溢出，但是是有区分的，OutOfMemoryError表示堆溢出，StackOverFlowError表示栈溢出，一般出现前者的情况比较多，后者的情况出现的较少，除非你用了深度循环。一般情况下s..
分类：
其他好文 时间：
2014-07-02 06:21:41
阅读次数：
246
秒杀/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类：
编程语言 时间：
2014-07-01 13:16:49
阅读次数：
174
题目：Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,...
分类：
其他好文 时间：
2014-07-01 12:44:09
阅读次数：
199
题目：Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For ...
分类：
其他好文 时间：
2014-07-01 12:26:07
阅读次数：
215
https://oj.leetcode.com/problems/validate-binary-search-tree/1.中序遍历是否有序/** * Definition for binary tree * public class TreeNode { * int val; * ...
分类：
编程语言 时间：
2014-07-01 12:20:06
阅读次数：
173
本次课程中讲的有的东西都是根据初学者的认知规律进行了调整，并不是严谨的，比如很多地方在多AppDomain条件下很多说法就不对了，但是说严谨了大家就晕了，因此继续不严谨的讲吧。很多面试题都在这阶段的课程中。.Net高级技术属于拔高内容，根据自己的基础决定学习深度。参考教材： 《C#高级编程》 《.....
分类：
Web程序 时间：
2014-07-01 11:00:30
阅读次数：
288
二叉树是一种常见的数据结构，二叉树的遍历也是家常便饭的事了，这里仅仅写出一个完整的可以运行的C++代码来随便建立一个如下图所示的二叉树，建一棵二叉树是实现二叉树各种操作的基础，下面的程序也很简单，这只是二叉树练习的开始，以后的博文中，将会紧紧围绕这棵二叉树练习更多的操作：如求二叉树的大小，二叉树的深度，翻转二叉树...，这里只是基础中的基础，只是为以后的学习做铺垫。...
分类：
编程语言 时间：
2014-07-01 09:02:45
阅读次数：
187
