22.从上往下打印二叉树 剑指offer

22.从上往下打印二叉树

题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 层次遍历二叉树. 队列实现: 遍历从根节点开始, 首先将根节点入队, 然后开始执行循环: 结点出队, 访问该节点, 其左右儿子入...
阅读全文
21.栈的压入弹出序列 剑指offer

21.栈的压入弹出序列

题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序...
阅读全文
20.包含min函数的栈 剑指offer

20.包含min函数的栈

题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 思路 看到这个问题, 我们最开始可能会想, 添加一个成员变量用于保存最小元素, 每次压栈时如果压栈元素比当前最小元素更...
阅读全文