menghuizuotian

摘要： 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如：输入字符abc，则打印所有组合字符串：abc,acb,bac,bca,cab,cba分析：把复杂的问题进行分解，变成更小的问题。分治法一般很容易想到用递归。首先理解递归：参见http://www.cnblogs.com/zhangqqqf/... 阅读全文

摘要： 题目：输入一棵二叉搜索树（记住是搜索树），将该二叉搜索树转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向。分析：如下图因为是二叉搜索树。所以树的排列是规则的。通过中序遍历正好遍历的是由小到大的序列。要求说明是只能改变树结点指针的指向，不能增加新的空间和结点。所以在中序... 阅读全文