随笔分类 -  算法与数据结构

摘要：#include#includetypedef struct{char s[20][20];int top;}SQ;void copystr(char *a,char *b){ int i=0; do { b[i]=a[i]; i++; } while(a[i]!='\0'); b[i]='\0';}void voidSQ(SQ *s){ s->top=-1;}int ifempty(SQ *s){ return(s->top==-1);}void push(SQ *S,char *c){ if(S->top==... 阅读全文

摘要：二叉树也是递归定义的，其结点有左右子树之分：(1) 完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。(2) 满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。(3) 深度——二叉树的层数，就是高度。1、二叉树的存储结构 （1）顺序存储结构（适合完全二叉树和满二叉树） （2）链式存储结构（适合非完全二叉树）2、二叉树的遍历 （1）递归遍历（中序遍历、先序遍历、后序遍历） （2）非递归遍历（利用堆栈实现）3、二叉树的拓展 （1）线索二叉树（在节 阅读全文