摘要： 阅读全文

摘要： 题目：输入一个字符串，打印出该字符串的全排列。思路：将整个字符串分成两部分，第一部分为一个字符，将该字符和该字符后面的字符（直到最后一个字符）依次交换，确定第一个字符；然后固定第一个字符，将后面的字符也按照这种思维递归，即可完成整个字符串的排列。如图所示：Java代码：public class St... 阅读全文

摘要： 题目：输入一个二叉收索树，将二叉搜索树转换成排序的双向链表。要求不能创建节点，只能将链表中的指针进行改变。将复杂的问题简单化：思路：二叉收索树，本身是一个排序结构，中序遍历二叉收索树就可以得到一组排序数。如下图4.12所示。如何转换且看图4.13.将二叉搜索树变成三个部分，将左子树转换为二叉排序树，... 阅读全文