菜鸟蜗居地

1.前序遍历 2.中序遍历 3.后序遍历 4.层次遍历（层次遍历的时候需要用到队列） 这里解释一下层次遍历：先把root节点压入队列，然后判断队列是否为空，非空，输出队首节点（root），压入root的左节点A，再压入root的右节点B，再判断，再输出输出队首节点（A），再压入A的左节点C，再压入A的右节点Ｄ，以此循环，直到队空。 上代码（Ｃ＋＋版）： /* *二叉树 */ #incl

二叉排序树的基本操作： 1，添加一个节点。 2，删除一个节点。 这里说一下删除。 删除有3中情况： 1，没找到这个节点。 2，节点为叶子节点（没有左右孩子）。 3，节点只有左孩子。 4，节点只有右孩子。 5，左右孩子都有。又分两种情况（A和B）          情况A：节点的右孩子的左孩子为空。 情况B：一直找到节点的右孩子下左孩子为空的节点 上代码（C+

/** * name:栈(stack) * time:15/8/17 15:00 */ #include #include #include using namespace std; //宏定义 #define NO 0 #define YES 1 #define OK 2 #define ERROR 3 #define INFEASIBLE -1

注意：一定要搞清什么时候需要释放内存，什么时候不用。。 /** * name:队列 * time:15/8/16 16:26 */ #include #include #include using namespace std; //宏定义 #define NO 0 #define YES 1 #define OK 2 #define ERROR 3

/** * 单链表 * 时间：2016-3-4 22:43 * 功能：创建，打印，删除，测长 */ #include #include #include using namespace std; #define OK 1 #define ERRoR 0 #define OVERFLOW -1 typedef int Status

转载地址：http://blog.youkuaiyun.com/yunzhongguwu005/article/details/9270085 感谢作者！！！  一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。        根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树的根(root),  然后在中序序列(InSeq