算法-递归
lovelytigerphd
这个作者很懒,什么都没留下…
展开
-
转载 把二元查找树转变成排序的双向链表
http://zhedahht.blog.163.com/blog/static/254111742007127104759245/ 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 比如将二元查找树 10转载 2009-12-21 15:26:00 · 503 阅读 · 0 评论 -
转载 字符串的排列
转载:http://zhedahht.blog.163.com/blog/static/254111742007499363479/ 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。分析:这是一道很好的考查对递归理解的编程题,因此在过去一年中频繁出现在各大公司的面试转载 2009-12-21 14:45:00 · 447 阅读 · 0 评论 -
n个骰子的点数
http://zhedahht.blog.163.com/blog/static/254111742009101524946359/题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。分析:玩过麻将的都知道,骰子一共6个面,每个面上都有一个点数,对应的数字是1到 6之间的一个数字。所以,n个骰子的点数和的最小值为n,最大值为6n。因此,一个直转载 2009-12-21 19:07:00 · 586 阅读 · 0 评论 -
比较两颗二叉树是否相等
比较两颗可以旋转的二叉树是否相等,二叉树的左右子节点可以旋转,比如可以把二叉树的左节点旋转成为右节点,右节点旋转成为左节点。欢迎博友讨论。我的程序是用递归的思想去做。struct BinaryNode{ int m_iValue; BinaryNode * m_pLeft; BinaryNode * m_pRight;};bool IsEqual(Bin原创 2009-12-23 20:21:00 · 2563 阅读 · 0 评论