二叉树前序、中序和后序的遍历方法（递归、用栈和使用线索化）...
分类：
其他好文 时间：
2014-05-08 17:25:55
阅读次数：
341
2014年5月7号下午1点半进行的vmware笔试。笔试内容包括不定项选择题20个，问答题5个，编程2选1一个。编程题：1.
前序遍历一颗二叉树 2. 判断一个字符串中是否存在回文，存在则输出；问答题：1. js的标准模式和quire模式 2. 链接web、邮件、图片的区别 3....
分类：
其他好文 时间：
2014-05-08 14:04:53
阅读次数：
274
要求：输入一棵二叉排序树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点，只能调整树中结点的指针的指向。方法一：我们借助一个容器来顺序存储结点的指针，然后改变指针的指向。方法二：我们边遍历边改变指针的指向。
分类：
其他好文 时间：
2014-05-08 08:59:21
阅读次数：
349
一，直接选择排序
介绍：直接选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素...
分类：
其他好文 时间：
2014-05-08 05:10:31
阅读次数：
341
这道题之前没见过，一上来还真不知道怎么做。问题的限制条件，树是完全二叉树其实并不是关键，只不过是一个简化的条件而已。那关键是什么呢？如何从当前节点跳到下一个开始的节点。我的做法是，每次从一层的最左边节点开始，一层一层的走。其实只有两种形式的next指针需要我们来更新，第一种，同一个节点的左右孩子，第二种，父亲相邻时，左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程，因为完...
分类：
其他好文 时间：
2014-05-08 04:02:43
阅读次数：
324
public class Tree { TreeNode last = null; TreeNode
root = null; public Tree(int value){ root = createNode(value); } ...
分类：
其他好文 时间：
2014-05-08 01:04:08
阅读次数：
349
http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
树的实现
记住上一节树的定义，在定义的基础上，我们用以下的函数创建并操作二叉树：
BinaryTree() 创建一个二叉树实例 getLeftChild() 返回节点的左孩子 getRightChild() 返回节点的右孩子 setRootVal(val) 把val变量值赋给当前节点 getRootVal() 返回当前节点对象。 insertLeft(val) 创建一个新二叉树作为当前...
分类：
编程语言 时间：
2014-05-07 15:58:43
阅读次数：
504
