摘要: 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 解题思路 采用中序遍历遍历二叉树,利用二叉排序树的特性,顺次连接节点,形成双向链表。 C++代码实现 /* struct TreeNode { int val; struct 阅读全文
posted @ 2019-10-23 10:44 fancy_li 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 解题思路 本题解题思路与存在重复 阅读全文
posted @ 2019-10-23 10:41 fancy_li 阅读(94) 评论(0) 推荐(0) 编辑