![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构成长路径
zhaochs
这个作者很懒,什么都没留下…
展开
-
剑指offer——07.重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路:递归实现 tips:二叉树的各种遍历 前序:根——左子树——右子树 中序:左子树——根——右子树 后序:左子树——右子树——根 解题代码: # Definition for a binary tree node. # class TreeNode: #原创 2020-05-13 11:17:56 · 130 阅读 · 0 评论 -
剑指offer——09.双栈实现队列
题目描述 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 解体思路 栈:先进后出;队列:先进先出 列表元素:[元素1 ,元素2,元素3] 栈的格式: 栈底 | 栈中 | 栈顶 队列格式: 队首 | 队中 | 队尾 操作1:队...原创 2020-02-26 20:43:34 · 135 阅读 · 0 评论