二叉树是一种极其重要的数据结构,以下是二叉树的结构定义 创建 和递归先序 中序 后序 遍历的代码.
#include
#include
typedef char ElemType;
/*二叉树节点数据结构*/
typedef struct node{
ElemType data;
struct treenode *lChild;
struct treenode *rCh...
分类：
编程语言 时间：
2015-02-07 18:56:16
阅读次数：
132
第一次用markdown…..好高端的赶脚数据结构第6章 树(上)§6.1 树的定义和基本术语树是n(n>=0)个结点的有限集在非空树中有且仅有一个特定的根(root) 树的结构定义是一个递归的定义，即在树的定义中又用到了树的概念，有嵌套集合表示法，广义表表示法和凹入表示法等。术语：
结点，结点的度(子树个数)，叶(度为0)，树的度(最大结点度)，孩子，父亲，兄弟，祖先(上溯所有结点)，子孙(下溯...
分类：
其他好文 时间：
2015-02-07 17:32:46
阅读次数：
221
相同点：1.truncate和不带where子句的delete、以及drop都会删除表内的数据。2.drop、truncate都是DDL语句(数据定义语言),执行后会自动提交。不同点：1. truncate 和 delete 只删除数据不删除表的结构(定义)drop 语句将删除表的结构被依赖的约束(...
分类：
其他好文 时间：
2015-02-03 13:06:37
阅读次数：
165
我们可以很容易的使用队列来实现二叉树的层序遍历，代码如下： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 struct...
分类：
其他好文 时间：
2015-02-01 23:00:50
阅读次数：
178
二叉树的非递归实现需要使用到下推栈，下面给出前序遍历的完整代码： 1 #include 2 #include 3 #define MAX 10 4 5 6 //二叉树存储结构定义 7 typedef char Item; 8 typedef struct node *link; 9 str...
分类：
其他好文 时间：
2015-02-01 17:31:41
阅读次数：
176
1、检查计量单位 SPRO->SAP NetWeaver->一般设置->检查计量单位 1.2维护工厂日历SPRO->SAP NetWeaver->一般设置->维护日历2、企业结构2.1定义工厂SPRO->企业结构->定义->后勤 - 常规->定义, 复制, 删除, 检查工厂2.2维护采购组织SPRO...
分类：
其他好文 时间：
2015-01-29 11:52:55
阅读次数：
275
堆栈和队列可能是使用频率最高的数据结构，二者都来自于线性表数据结构（经过某种限制以后）。堆栈数据结构是通过对线性表的插入和删除操作进行限制而得到的（插入和删除操作都必须在表的同一端完成），因此，堆栈是一个后进先出（ last-in-first-out, LIFO）的数据结构。1、定义定义 [堆栈] ...
分类：
其他好文 时间：
2015-01-28 19:45:11
阅读次数：
279
二叉树的两种创建方法和三种遍历方法
这里的两种创建方法，一种值得是 数据结构上面的创建方法：
方法一 代码如下：
二叉树的结构定义如下：
typedef struct BinaryTreeNode{
char value;
struct BinaryTreeNode *left;
struct BinaryTreeNode *...
分类：
其他好文 时间：
2015-01-26 11:56:06
阅读次数：
267
以下是用C语言实现的一个栈的结构：定义一个节点结构[cpp]view plaincopytypedefstructNode{intdata;structNode*p;}NODE,*PNODE;定义栈的结构体[cpp]view plaincopytypedefstructStack{PNODEtop;...
分类：
其他好文 时间：
2015-01-18 21:06:04
阅读次数：
256
图的结构定义 图是由一个顶点集 V 和一个弧集 E构成的数据结构。 Graph = (V , E ) 其中，E ＝ {| v,w∈V 且 P(v,w)} 表示从 v 到 w 的一条弧，并称 v 为弧尾，w 为弧头。谓词 P(v,w) 定义了弧 的意义或信息。 由顶点集和边集构成的图称作无向图。 如果”弧”是有方向的，则称由顶点集和弧集构成的图为有向图。 邻接矩阵 定义...
分类：
其他好文 时间：
2015-01-14 16:56:54
阅读次数：
238
