创建（先序创建和根据先序和中序进行创建）和遍历（先序遍历、中序遍历、后序遍历、非递归堆栈遍历、层次遍历）： 树的结点类： ...
分类：
其他好文 时间：
2017-06-03 13:56:43
阅读次数：
149
二叉树的结构 二叉树的创建 二叉树的插入节点 二叉树的查找节点 二叉树的比较 测试代码 ...
分类：
其他好文 时间：
2017-05-13 19:05:36
阅读次数：
206
一、树的遍历算法 树的创建 前序遍历 中序遍历 后序遍历 层序遍历 二、重建二叉树 问题描述：输入二叉树的前序与中序，输出重建的二叉树。 问题描述：输入二叉树的后序与中序，输出重建的二叉树。 ...
分类：
其他好文 时间：
2017-05-07 20:29:16
阅读次数：
200
一、二叉树的创建算法（递归方式） 二、二叉树的先序、中序和后序遍历算法 #include<stdio.h>#include<stdlib.h>typedef struct TNode{ struct TNode *lchild; int data; struct TNode *rchild;}TNo ...
分类：
编程语言 时间：
2017-05-05 00:49:26
阅读次数：
153
#include<stdio.h>#include<stdlib.h>structnode{chardata;structnode*left;structnode*right;};voidpreorder(structnode*root)//前序遍历{if(root==NULL)return;else{printf("%c\t",root->data);pre_order(root->left);pre_order(root->right);}}voidmin..
分类：
其他好文 时间：
2017-05-04 16:31:22
阅读次数：
115
AVL树本质上还是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值最多为1（空树的高度为-1）。 也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。 对Avl树进行相关的操作最重要的是要保持Avl树的平 ...
分类：
其他好文 时间：
2017-05-03 21:59:12
阅读次数：
800
该程序演示了map在形成的时候对内存的操作和分配。 因为自己对平衡二叉树的创建细节理解不够，还不太明白程序所显示的日志。等我明白了，再来修改这个文档。 程序的输出结果：process begin at 00C917FDCData(int i,string &s) [sequence:1 | rema ...
分类：
其他好文 时间：
2017-02-26 12:44:52
阅读次数：
192
这里采用的是链式存储，每个结点包含三个属性（指向左右孩子的指针和本结点的数据），如果想了解顺序存储二叉树，可以参考http://www.cnblogs.com/-beyond/p/6065189.html 采用先序递归创建二叉树，叶子的左右孩子链域为NULL 输入的顺序为：abd--e--c-f-- ...
分类：
其他好文 时间：
2016-12-19 21:45:22
阅读次数：
219
