摘要：
题目：输入一棵二叉搜索树（记住是搜索树），将该二叉搜索树转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向。分析：如下图因为是二叉搜索树。所以树的排列是规则的。通过中序遍历正好遍历的是由小到大的序列。要求说明是只能改变树结点指针的指向，不能增加新的空间和结点。所以在中序... 阅读全文
posted @ 2014-06-20 16:21
menghuizuotian
阅读(1453)
评论(0)
推荐(0)
摘要：
题目：实现ComplexLinNode* Clone(ComplexLinNode*pHead)，复制一个复杂链表。分析：必须先pnext后才能进行m_AnyNodestruct ComplexLinNode{ char m_data; ComplexLinNode* m_NextNod... 阅读全文
posted @ 2014-06-19 11:39
menghuizuotian
阅读(161)
评论(0)
推荐(0)
摘要：
题目：输入一个二叉树和一个整数，打印出二叉树中所有和给定整数值相等的路径。分析：先画图明白几点：1）根据题意，我们是要遍历整个树才能确定所有符合条件的路径。显然应该从根节点出发，那么我们就应该采用先序遍历。这里遍历就采用递归更简单。2）遍历完了后如何保存路径呢？这里我们是采用vector而不是sta... 阅读全文
posted @ 2014-06-16 20:57
menghuizuotian
阅读(796)
评论(0)
推荐(0)
摘要：
题目：输入一个数组，判断数组是不是某二叉搜索树的后序遍历。输入的数组的任意两个数字都不相同 分析：要明白题目的意思，意思就是判断一个数组是否是某个搜索树的后序遍历。首先要搞清搜索树的含义：跟结点大于左子树而小于右子树。其次，数组的最后一个结点一定是后序遍历的根节点。所以我们只要满足这两个条件，再通过递归就可以解出来了。代码如下： // 二叉搜索树的遍历序列.cpp : 定义控制台应用程序的入口点。... 阅读全文
posted @ 2014-06-15 22:36
menghuizuotian
阅读(1247)
评论(0)
推荐(0)
摘要：
题目：从上往下打印出二叉树的每个结点，从一层的结点按照从左往右的顺序打印。分析：类似于宽度优先搜索。可以采用队列来实现。 8 6 105 7 9 11依次打印：8,6,10,5,7,9,11首先我们获得根节点，每次打印根节点后，接下来就打印它的左右子树，如上图，先将8压入容器，接下... 阅读全文
posted @ 2014-06-15 20:10
menghuizuotian
阅读(229)
评论(0)
推荐(0)
摘要：
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。分析：当一个栈解决不了问题的时候我们就可以考虑采用辅助栈。 每次第二个栈一直是保存所定义栈中最小的元素，每次入栈的时候，辅助栈都进行比较保存最小的元素。先在头文件定义：typedef char ElemType;class... 阅读全文
posted @ 2014-06-15 16:44
menghuizuotian
阅读(436)
评论(0)
推荐(0)
摘要：
// 栈.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;typedef char ElemType;#define MAX_INI... 阅读全文
posted @ 2014-06-10 20:29
menghuizuotian
阅读(304)
评论(0)
推荐(0)
摘要：
这一题如果是采用暴力手段，不一定能获得正确答案，而且也非常耗时。所以下面我们采用一个小技巧，也就是先产生n-1个红包，总得sum#include #include #define min(x,y) (x) &vec){ if(sumM0) { srand((int)time... 阅读全文
posted @ 2014-06-10 16:28
menghuizuotian
阅读(788)
评论(0)
推荐(0)
摘要：
题目：输入一个矩阵，按照从外到里以顺时针顺序依次打印每一个数字 例如：如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。 分析：突破点就是先要画图，如下图 每次打印一个圈，接下来下一圈的左上角坐标点为起点再打印。 其中需要考虑在打印每一... 阅读全文
posted @ 2014-06-10 13:29
menghuizuotian
阅读(349)
评论(0)
推荐(0)
摘要：
题目：完成一个函数，输入一个二叉树，该函数输出它的镜像 分析：何为镜像？ 首先我们先去遍历头结点，如果不为空，那么我们就要继续遍历其左子树和右子树，如果不为空就进行一个交换，这里要说明的是：树的根节点与其左右子树之间是采用指针的形式进行一个连接的，也就是你交换了左右子树（比如 10 6），但是子树（10,6）下面对应的子树（比如10 对应11,9， 6对应7,5）之间的连接是不变的。 直到其左右... 阅读全文
posted @ 2014-06-10 10:38
menghuizuotian
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号