liangsena的博客

目录1.统计二叉树中度为0，1，2 结点的个数2.统计二叉树的高度、宽度3.删除二叉树的所有叶子结点4.计算结点 *p 所在层次5.计算二叉树各结点的最大、最小元素的值6.交换二叉树中每个结点的两个子女7.先序输出二叉树中所有结点的数值及所层次1.统计二叉树中度为0，1，2 结点的个数2.统计二叉树的高度、宽度3.删除二叉树的所有叶子结点4.计算结点 *p 所在层次5.计算二叉树各结点的最大、最小元素的值6.交换二叉树中每个结点的两个子女7.先序输出二叉树中所有结点的数值及所层次...

最近做的几套电子科技大学820的预测卷的部分题目总结，不得不说这个预测卷还是蛮舒服的。冲冲冲！

链接：https://pan.baidu.com/s/15vvt-bsaCCA8AcKYmKexog提取码：yywe

广义表写在前面一、定义二、广义表长度三、深度四、存储结构写在最后写在前面这部分内容王道的课程没有介绍，先看了启航的，后对比看了新东方的，大同小异。一、定义一种非连续性的数据结构，是线性表的一种推广，通常记作 Ls=( a1，a2，…，ai，…，an)一般来说，用大写字母表示广义表，用小写字母表示原子。通常用圆括号括起来，用逗号分隔其中的元素。二、广义表长度对广义表 Ls=( a1，a2，…，ai，…，an) 来说，n即为广义表的长度，我是去通过数逗号来看它的长度，也就是说：例如，A=

文章目录写在最前一、栈与括号匹配二、栈与表达式求值三、栈与递归四、队列与遍历4.1树的层次遍历4.2图的广度优先遍历五、队列与计算机系统写在最后写在最前简单介绍栈和队列的一些常见应用一、栈与括号匹配首先，在表达式中，括号分为 ( ) 和 [ ] 以及 { } 。思想：初始一个空栈，顺序（这里指从左往右）读入括号遇到左括号，入栈遇到右括号，就将栈顶左括号出栈进行匹配失败原因：左括号数为单数右括号数为单数左右括号不匹配括号都是成对出现的，单身的括号肯定是没人要的，可以这

文章目录写在最前一、队列的基本概念二、队列常见的基本操作三、队列的顺序存储3.1顺序队列3.2循环队列四、队列的链式存储结构五、双端队列小结写在最前一、队列的基本概念队列：队列，简称队，也是一种受限的线性表，只允许在表的一端尽心插入，而在表的另一端进行删除。队头：允许删除的一端，也称队首。队尾：允许插入的一端。空队列：不含任何元素的空表。FIFO：先进先出。二、队列常见的基本操作InitQueue(&Q)：初始化队列，构造一个空队列Q。QueueEmpty(Q)：判队列

文章目录写在最前一、栈的基本概念二、栈的顺序存储结构三、栈的链式存储结构四、易错试题写在最后写在最前一、栈的基本概念二、栈的顺序存储结构三、栈的链式存储结构四、易错试题写在最后...

线性表中顺序表及链表的内容！

关于数据结构教材中的ElemType说明。

这章不在考研大纲中，但基本概念还是要复习下