摘要： 题目要求： 实现二叉搜索树的前序、中序、后序非递归遍历。题目分析： 非递归前序遍历：使用一个辅助栈，出栈一个结点并输出该结点，同时依次入栈该结点的右结点和左结点，再出栈，入栈...； 非递归中序遍历：使用一个辅助栈和一个临时结点，临时结点不断找树的左子树，知道为空，然后又跳到空结点父结点的右子... 阅读全文

摘要： 题目要求： 两个非降序链表的并集，1->2->3和2->3->5合并为1->2->3->5. 另外只能输出结果，不能修改两个链表的数据。题目分析： 1.不能修改原链表数据：即，输出1->2->3->5后，原来的两个链表还是1->2->3和2->3->5。因此输出的这些结点都需要重新申请空间存放... 阅读全文

摘要： 题目要求： 一串首尾相连的珠子（m个），有N种颜色（N=nLen) Break;} 阅读全文

摘要： 题目要求： 求一个有向连通图的割点。割点的定义是，如果除去此结点和与其相关的边，有向图不再连通，描述算法。题目分析： 判断某个点是否是割点的方法是，删除该点和与其相关的边，然后求连通性；这样逐个删除点（每次有且只删除一个点），就可以判断该图的割点有哪些了。 判断图连通性的方法：从一个点出发，如... 阅读全文

摘要： 第一题： 用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。分析： y = 3^x. 例如：Y= 9. 先分成3堆abc，每堆3个小球; 第一次称找出在abc中哪一堆：称a和b，如果天平不倾斜，... 阅读全文