Manketon的专栏

问题大致描述：对英文文章进行分割，其中分割符为‘，’，和‘.'

#include#include using namespace std;void Move(int n, char A, char B){ cout << "move " << n << " from " << A << " to " << B << endl;}//递归中序遍历void Hannio(int n, char A, char B, char C){ if

二叉查找树  如果该二叉树是二叉查找树，那么求解LCA十分简单。基本思想为：从树根开始，该节点的值为t，如果t大于t1和t2，说明t1和t2都位于t的左侧，所以它们的共同祖先必定在t的左子树中，从t.left开始搜索；如果t小于t1和t2，说明t1和t2都位于t的右侧，那么从t.right开始搜索；如果t1如果t1是t2的祖先，那么应该返回t1的父节点；同理，如果t2是t1

    问题描述：我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。如下图所示：        这个问题，类似快排中partition过程。不过，要用三个指针，一前begin，一中current，一后end，俩俩交换。1、current遍历，整个数组序列，

转自:http://2002qiqi.blog.163.com/blog/static/1748903620091135233334/

int last_output=INT_MIN,flag=1; //************************************// Method: MidTraverse// FullName: MidTraverse// Access: public // Returns: int// Qualifier: 判断二叉树是否为

构造的树为二叉排序树，中序遍历时，

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。