二叉树的遍历算法（先序/中序/后序）+层次遍历
摘要：>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 二叉树遍历大致分为以下两种： 1.先序遍历、中序遍历、后序遍历 2.层次遍历 <<<<<<<<<<<<<<<<<<<<<<<<<<<
阅读全文
ds:队列的基本实现
摘要：一.顺序队 1.入队判断队满，出队判断队空; 2.顺序队定义时，要注意front、rear是下标，不是指针。 typedef struct{ int data[maxsize]; int rear,front; // front：队头元素的下标。rear：队尾元素的后一个位置的下标(下一个待插入的位
阅读全文
题：二叉树中m是n的祖先，通过(后序遍历)可以找到m到n的路径
摘要：选项：先序？中序？后序？层次？ 题解： 1.首先是对路径的解释：访问一个结点x时，栈中结点恰好是x结点的所有祖先，从栈底到栈顶所有结点加上x结点，就构成了从根结点到x结点的一条路径。 2.分析：为什么不是先序遍历？（第一次做题时以为这个路径指的是遍历的结果，那先序自然就满足，但这个路径不是遍历的结果
阅读全文
数据结构与算法coding过程中的记录
摘要：1.init()时一定要记得malloc()申请新的内存空间（如果不申请内存空间程序返回的值是有内存里的脏数据，把人看得云里雾里找不到问题出在哪） 2.带头结点单链表尾插法要注意：若LNode *p = L->next； 循环条件是while(p != NULL){p = p->next;}，那么最
阅读全文
