摘要: /** * 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 * 要求不能创建任何新的结点,只能调整树中结点指针的指向。 */ package javabasic.nowcoder; /* * 采用中序遍历 修改中序遍历,在其中加入一个前驱结点 遍历左子树 当前结点指向左指针指向前驱结点 前驱结点右指针指向当前结点 前驱 = 当前 遍历右子树 */ public clas... 阅读全文
posted @ 2018-05-18 11:27 dreamy_java 阅读(103) 评论(0) 推荐(0) 编辑
摘要: /** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则打印出由字符a,b,c * 所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 */ package javabasic.nowcoder; import java.util.Arra... 阅读全文
posted @ 2018-05-18 11:27 dreamy_java 阅读(287) 评论(0) 推荐(0) 编辑