ONLY1024的博客

二叉树文章目录二叉树树的简介树的节点子树和空树结点的度和层次有序树和无序树森林二叉树的性质二叉树的性质满二叉树完全二叉树二叉树的链式存储结构二叉树的遍历二叉树的先序遍历（递归与非递归）递归思想非递归思想二叉树的中序遍历（递归与非递归）递归思想非递归思想二叉树的后序遍历（递归与非递归）递归思想非递归思想二叉树的层次遍历4种遍历总结树的简介树是一种非线性的数据存储结构，而二叉树只是其中一种特殊的存储结构。如图1：（有序二叉树）树的节点结点：就是树结构储存的每一个元素，其可以由数据域、左孩子指针

Stack一、顺序栈及基本操作用顺序表实现栈存储结构。栈的储存结构操作必须遵循”先进后出的“的原则。若用顺序表即数组a来存储数据。即可用a[0],a[1],a[2],a[3]来分别取出数据，那么我们用一个整型top,来表示索引（初始值为-1即空栈），每次增加一个数据top++；每次减少一个数据top–；可以模拟出栈的储存结构”先进后出“的原则。1.顺序栈-入栈1）模拟空栈的情况，即数组为空，top = -1。2）首先添加一个元素1，即入栈元素1，top++。3）延续2）方法入栈2，3

Queue队列与栈结构不同的是，队列两头都是“开口”，数据只能从一段进入然后从另一端出去，中间不可存在“插队”一说。如图所示：我们通常把进队列的一段叫做“队尾”，把出队列的一段叫做“队头”，把进数据叫做”入队“，把出数据叫做”出队“，与栈结构不同的是，队列遵循“先进先出”的原则，这好比我们排队买票也是遵循”先进先出“的原则来的。例如图一中1入队后想要出队，则需先让3出队，然后2出队，方可1出队。队列的存储结构的实现可以有两种方式：1.顺序队列：在顺序表的基础上的队列实现；2.链式队列：在链表的基

栈-10进制任意转换设计思路例如讲10进制转换为2进制计算思路为：利用循环将每一个余数都压入栈中，再遍历出栈转换代码：/* 进制转换*/scStack *sysConvert(int num,int system,scStack *sys){ int q = num / system;//商 int r = num % system;//余 scStack *syS = push(sys,r); while(q!=0){ r = q