摘要: import java.util.ArrayList; import java.util.Collections; import java.util.HashSet; /** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则按字典序打印出由字符a,b,c所能 阅读全文
posted @ 2020-08-28 21:05 Adom_ye 阅读(111) 评论(0) 推荐(0) 编辑
摘要: /** * 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 * 要求不能创建任何新的结点,只能调整树中结点指针的指向。 * <p> * 思路 * 方式一 * 1、先按中序遍历,把节点存入list * 2、再把list的节点连接成双向链表 * <p> * 方式二 * 中序遍历时直接指向 阅读全文
posted @ 2020-08-28 18:08 Adom_ye 阅读(96) 评论(0) 推荐(0) 编辑