![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
BeanCb
慢慢前进
展开
-
重建二叉树
重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。二叉树前序遍历规则为:根节点->左子树->右子树,简记为根左右,而中序遍历规则为:左子树->根节点->右子树,可简记为左根右。而且可以知道的是给定了我们前序原创 2017-03-16 15:38:32 · 262 阅读 · 0 评论 -
用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。stack1用来 push node, stack2 用来pop, 当stack2为空时push进stack1的元素。class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] de原创 2017-03-16 15:55:38 · 181 阅读 · 0 评论