摘要:
设计在链式存储结构上交换二叉树中所有结点左右子树的算法 //注意到左右子树交换结点交换是一个递归的过程,具体操作如下: //判断二叉树是否为空,若为空,则无需交换,否则递归交换左右孩子的指针 阅读全文
摘要:
1,stack模板类(头文件为<stack>)需要定义两个参数:元素类型(必要)、容器类型(默认为deque), 定义stack对象 stack <string> s 基本操作: s.push(x):入栈 s.pop():删除栈顶元素但不返回该元素 s.top():访问栈顶 s.empty():判断 阅读全文
摘要:
汉诺塔(三) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 汉诺塔(三) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在 阅读全文