摘要: 题目:定义栈的数据结构,请在该类中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push、及pop的时间复杂度都是O(1)。 分析:要得到当前栈中最小的元素,可以另开辟一个栈,这个栈(下面以minData代替)和原始栈(下面用Data代替)保持同步,minData的顶部元素一直是当 阅读全文
posted @ 2016-08-18 17:19 没长大的书生 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目:操作给定的二叉树,将其变换为源二叉树的镜像。 例如下所示 阅读全文
posted @ 2016-08-18 16:37 没长大的书生 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两颗二叉树A和B,判断B是不是A的子结构。二叉树的定义如下: 代码如下: 阅读全文
posted @ 2016-08-18 12:45 没长大的书生 阅读(136) 评论(0) 推荐(0) 编辑