![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
小星星之路
坚持一周至少一篇博客
展开
-
二叉树的遍历中画图和 求 序 列
二叉树的遍历(1)核心:怎么遍历的1. 先序:根左右2. 中序:左根右3. 后序:左右根一般会有两种出题方法:一种是:给出序列需要你画图二种是:给图写序列;如上:是我在百度随便搜的树图:先按图写序列:(1)先序:先明白思想:根左右A是根根左右: A B C (以A为根节点,把左右结点写在A的右边 也就是B C)第三步:原创 2021-03-25 17:25:39 · 633 阅读 · 0 评论 -
数据结构栈和队列的应用、递归算法
知识要点:栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法;队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法;用栈实现递归问题的非递归解法。栈的定义:只允许一段进行插入或者删除操作的线性表;该端称为栈顶(top),相反另一端不允许被操作的称为栈底(base)栈内元素的个数称为栈的大小,不含任何元素的栈称为空栈;栈的特性:先进后出型(Last In First Out)栈的存储结构(转载 2021-03-25 09:53:41 · 443 阅读 · 0 评论