全部博文（43）
发布时间：2013-04-04 09:04:44
在这里看到了这个题。层次遍历是用队列，一级一级地入队列然后输出。而用递归的话，我首先想到是用两个栈来模拟队列，在递归遍历二叉树的过程中入栈，然后最后一次性出栈。虽然这个方法可以达到目的，但总感觉不满意。在这里看到了更好的方法。 主要代码如下:.........【阅读全文】
发布时间：2013-03-20 17:15:30
二叉树的递归遍历算法非常漂亮和易读，但是非递归算法就没那么容易懂了，尤其是后序遍历的非递归算法。一. 前序遍历void PreOrderTraverse(Node *root) { stack<Node *> ns; &nb.........【阅读全文】
发布时间：2013-02-28 11:05:58
问题描述:已知一个数组x[]，元素个数有多少并不很清楚，但是数组元素已经依顺序从小大大排好，而且在数组最后添加了足够多的MAX记号;MAX表示最大的值，比数组中每一个元素都大，而且个数足够多。编写一个程序，在这个数组中找出某个给定的值。 思路:二分查找法是一个.........【阅读全文】
发布时间：2013-02-26 23:37:49
题目来自:《C语言精选名题百则技巧篇》 问题描述:已知一个整数数组x[],其中的元素彼此都不相同，而且也已经从小到大排列好。请用比较大小，相等的方式编写一个程序，找出给定的数组中是否有一个元素满足x[i]==i(注意:在代码中是从0开始索引的，也就是x[0]是第一个数，所以对.........【阅读全文】
