摘要:
题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。测试用例:1)功能测试(输入的字符串中有1个或者多个字符);2)特殊输入测试(输入的字符串的内容为空或者是null指针);相关题... 阅读全文
摘要:
题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。(本质是中序遍历)二叉树结点的定义如下:struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; ... 阅读全文