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