出题：把二元查找树转变成排序的双向链表。输入一棵二元查找树，要求将该二元查找树按照中序转换成一个排序的双向链表，要求不能创建任何新的节点，只能调整指针的指向；分析：递归的思路，当前节点需要进行的处理，并使用递归调用和返回值将子问题链接起来；首先明白二元查找树的特性，变成有序双向链表后当前根节点的左节...
分类：
其他好文 时间：
2014-05-19 10:02:49
阅读次数：
381
题目描述
输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列；
第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。
示例输入
ABDCEF
BDAECF
示例输出
DBEFCA#include
#include
#define MAX 50+3
using namespace std;
typede...
分类：
其他好文 时间：
2014-05-18 15:59:41
阅读次数：
185
实现操作
（1）二叉搜索树的建立
（2）二叉搜索树的插入
（3）二叉搜索树的三种递归遍历（前序、中序和后续）
（4）二叉搜索树的三种非递归遍历（前序、中序和后续）
（5）二叉搜索树的逐层打印
有时间再实现：
（6）二叉搜索树的前驱和后继查找
（7）二叉搜索树的删除
源码分析：
#include
#include
#include
using namespace st...
分类：
编程语言 时间：
2014-05-18 10:28:47
阅读次数：
492
对于本题，想到一个中序遍历后，判别是否为回文串的方法，却WA多次
class Solution {
public:
vector vectorValue;
void inOrder(TreeNode* root)
{
if(root!=NULL)
{
inOrder(root->left);...
分类：
其他好文 时间：
2014-05-18 06:38:58
阅读次数：
294
先序遍历和中序遍历非递归代码：#include #include using
namespace std;typedef struct BinaryTree { int data; struct BinaryTree *rchild,
*lchild;}BinaryTree;int cr...
分类：
其他好文 时间：
2014-05-17 21:56:50
阅读次数：
264
在使用nhibernate时，想将实体对象序列化成json字符串，然后打印在日志中。
序列化时会出现问题，应该是因为这个实体被hibernate管理的原因。具体原因没有分析。
解决方案：为实体创建一个dto。使用autoMapper将实体映射到dto中。然后再序列化dto。 这样需要为每一个实体对象...
分类：
Web程序 时间：
2014-05-16 21:17:41
阅读次数：
450
题意：中序遍历
思路：采用递归实现。因为函数声明是返回一个vector,所以每个子树返回的是该子树的中序遍历的结果
按照 左、根、右的次序把根和左右子树的vector合并起来就可以了...
分类：
其他好文 时间：
2014-05-15 06:21:09
阅读次数：
255
本实验通过SSH远程登录服务器，然后使用Wireshark抓包分析。开头的三次握手已经省略。关于序号的交互过程，需要记住一点：TCP首部中的确认序号表示已成功收到字节，但还不包含确认序号所指的字节，希望下一次能收到确认序号所指的字节。
当在远程登录软件上键入命令时，客户端便开始了数据的发送，TCP头如下：
初始化序列号ISN = 1，这个序列号是客户端对发送数据的一个标...
分类：
其他好文 时间：
2014-05-12 07:15:08
阅读次数：
354
通过二叉树的中序和后序遍历序列构造二叉树的非递归实现方法...
分类：
其他好文 时间：
2014-05-11 04:42:17
阅读次数：
305
#include#includetypedef struct node { int data;
struct node *lchild,*rchild;};node * create()//先序建立二叉树，根左右{ int x=0; node *t;
printf(" input data:"); ...
分类：
其他好文 时间：
2014-05-11 01:19:08
阅读次数：
311
