100题
scgillian
这个作者很懒,什么都没留下…
展开
-
100题15输入一颗二元查找树,把该树转化为它的镜像
即在转化后的二元查找树中,左子树的结点都大于右子树的结点 迭代算法可以用栈来实现,可以把结点的左右子树的根都压入栈。 印象中关于树的很多题目的非递归实现均可以用stack来实现 定义一个swap函数交换树的左右子节点 void swap(Node *l,Node *r){ Node *temp=l; l=r; r=temp; } void mirror(Node *root)原创 2013-08-21 19:51:47 · 569 阅读 · 0 评论 -
100题 68
68题 输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的 只要把相邻两个字符串进行连接,比较字符串大小。最后排序一下即可 用c++实现起来比java麻烦多了,int与string不能直接连接的,必须先把int转化成string c++11标准中提供了std:tostring方法 #include #include #include #include using原创 2013-08-30 15:56:20 · 482 阅读 · 0 评论