随笔分类 - 软考通关
对的,拿个本本恰饭嘛
摘要:一、二叉树的先序遍历 规则,从根节点开始,优先访问每一个左孩子,每次访问都要输出数据 示例,先序遍历的顺序 下图节点的编号都代表着他们被访问的次序 二、中序遍历二叉树 从根节点开始,优先访问左孩子,当一个双亲节点的左孩子的所有节点被访问完时,访问这个双亲节点,之后访问它的右孩子,它的右孩子的左孩子的
阅读全文
摘要:我们实现了可以动态增加栈大小的动态栈 并对realloc 函数的使用方法回顾了一下 一、栈的定义 1.栈是只能访问它的一端来实现数据的储存和检索的一种线性结构,他是一种LIFO(Last In First Out)先进先出的线性表。插入和删除的一端叫做栈顶(TOP),另一端叫做栈底(Botton)。
阅读全文
摘要:首先是关于树,二叉树,完全二叉树的一些知识 一、树 (一)、基本概念 1. 度:一个节点的子树的个数 2. 叶子节点:度为零的节点 3. 内部节点:度不为零的节点 4. 节点的层次,从根开始为第一层,之后的每个孩子节点为第i层 二、二叉树 (一)、基本性质 1.二叉树的第i层 多有 2^(i-1)
阅读全文
摘要:循环队列得实现: 1. 在入队和出队时,我们通过 q->rear = (q->rear +1)%MAX_LENTH 来实现循环入队 q->front = (q->front +1)%MAX_LENTH 来实现循环出队 2. 箭头方向为队列的方向 当 front 的下标在 rear 之前时 我们通过
阅读全文