// // 二叉树的建立与先序遍历// #include <iostream>#include <malloc.h>using namespace std; typedef struct BiTreeNode { char elem; struct BiTreeNode *lchild, *rchi ...
分类：
其他好文 时间：
2017-02-22 23:02:19
阅读次数：
182
前序遍历 struct Node { Node*left; Node*right; int data; Node(){ func; } }; Node* create(Node*p, int depth) { if (p && depth) { p->left = new Node; p->righ ...
分类：
其他好文 时间：
2017-02-13 12:33:54
阅读次数：
147
是否可以把树上结点的编号，然后把二叉树存储在数组中呢？很遗憾如果结点在一条链上，那将是2^256个结点 所以需要采用动态结构 首先要读取结点，建立二叉树addnode()+read_input()承担这样的工作 然后遍历二叉树，读取结点编号输出bfs() 这道题有内存池应用的背景 附链接 http: ...
分类：
其他好文 时间：
2017-02-13 08:27:00
阅读次数：
229
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定...
分类：
其他好文 时间：
2017-01-31 10:41:03
阅读次数：
347
1、构造二叉树 2、层次遍历 3、深度递归遍历 4、深度非递归遍历 测试： ...
分类：
其他好文 时间：
2016-12-31 15:27:34
阅读次数：
225
1、定义与基本术语 树的结构定义 其他表示树的方法： 其他术语： 2、二叉树 1）定义： 性质： 2）满二叉树与完全二叉树 3、存储结构 4、遍历二叉树 伪代码 中序遍历非递归算法 前序遍历构建二叉树 5、线索二叉树 中序遍历线索二叉树 后序线索二叉树 中序遍历二叉线索树 非递归算法 6、树和森林 ...
分类：
其他好文 时间：
2016-12-19 10:46:53
阅读次数：
199
/*(1) 建立一棵含有n个结点的二叉树，采用二叉链表存储建立结点的结构体类型； 按照先序遍历法将二叉树的序列给出； 动态申请内存空间存储新结点； 建立结点间的关系；(2) 前序（或中序、后序）遍历该二叉树*/#include<stdio.h>#include<malloc.h> // char D ...
分类：
其他好文 时间：
2016-12-04 19:52:55
阅读次数：
239
遍历二叉树: 前序: 基本原理: 先遍历所有左边的结点,然后再遍历右边的结点 基本写法: 中序: 基本写法: 后序: 基本写法: 树的遍历: 1.先根遍历(先根后子)->相当于前序遍历 ABEFCDG 2.后根遍历(先子后根)->相当于中序遍历 EFBCGDA 森林的遍历: 1.前序遍历:(每棵树使 ...
分类：
其他好文 时间：
2016-11-30 11:22:40
阅读次数：
133
1003. 二叉树后序遍历 Total: 137 Accepted: 80 1003. 二叉树后序遍历 1003. 二叉树后序遍历 1003. 二叉树后序遍历 1003. 二叉树后序遍历 Total: 137 Accepted: 80 Total: 137 Accepted: 80 Time Lim ...
分类：
其他好文 时间：
2016-11-24 08:46:57
阅读次数：
126
该代码的二叉树结点是数字，采用的是用数组存储，一般使用在空结点较少的情况，使用的时候，一定要清楚二叉树元素在数组中的存储顺序特点，比如左右子树序号有什么特点，怎么由孩子结点的找到双亲节点…… ...
分类：
其他好文 时间：
2016-11-15 14:22:25
阅读次数：
246
