摘要：二叉树结点定义typedef struct BTNode{ char data; struct BTNode *lchild; struct BTNode *rchild;}BTNode;二叉树遍历之先序遍历如果二叉树为空树，什么都不做。否则：1.访问根结点。2.先序遍历左子树。3.先序遍历右子树void PreOrder(BTNode *p){ if (p!=NULL) { visit(p);//假设访问函数visit()已经定义过 PreOrder(p->lchild); PreOrder(p->rchild); ... 阅读全文

摘要：空间复杂度：临时占用的存储空间的大小。数据结构：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据的逻辑结构：数据的逻辑结构是对数据之间的关系的描述。数据的物理结构：数据的物理结构又称存储结构，是数据的逻辑结构在计算机中的表示。 分类:1.顺序存储 2.链式存储 3.索引存储 4.散列（哈希）存储算法：由基本运算及规定的运算顺序构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列。算法的特征：1.有穷性 2.确定性 3.输入 4.输出 5.可行性算法设计的目标：1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求顺序表与链表的区别：顺序表静态分配存储密度为. 阅读全文