摘要:
题目:输入一个整数和一颗二元树。从树的根节点开始往下访问一直到叶节点所经过的所有节点形成一条路径。打印出于输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5 12 /\ 4 7则打印出两条路经10, 12和10, 5, 7本文程序大部分直接摘抄微软等面试100题的帖子,测... 阅读全文
摘要:
本文参考了网上有名的帖子微软等公司数据结构+算法面试100题系列//c++编写 //多加一个辅助栈,栈顶为当前最小值,入栈时,比较入栈数据与辅助栈的栈顶元素的大小,要是using namespace std;#define MAXLENGTH 10class minStack{ int* pS... 阅读全文