二叉树的遍历

参考 http://blog.csdn.net/acdnjjjdj… 写了二叉树的遍历,(基本上就是照抄的,囧),抄的时候感慨,stl 真是个好东西啊,另外,在三种次序遍历的实现上,递归的精巧发挥的淋漓尽致啊,还有就是非递归的遍历,设计真的好巧妙 #include <iostream> #include <queue> #include <stack> using n……

阅读全文

输出一个字符串的全排列

今天看到 http://blog.csdn.net/morewindo… 这里提出了一个问题 用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, cab, cba 想了想(想了好久啊,好久没有碰数据结构和算法了),觉得可以 dfs,这样来搞: #include <stdio.h> #include <stdlib.h……

阅读全文