二叉树的基本操作： 包括创建二叉树，遍历二叉树(先序、中序和后序)，求二叉树深度，求二叉树结点数，求叶子结点数。其中创建二叉树是先序创建的，即输入的时候要按二叉树先序输入。废话不说直接看代码 1 #include 2 using namespace std; 3 4 struct BiT...
分类：
其他好文 时间：
2016-01-24 12:58:24
阅读次数：
177
#include<stdio.h>#include<stdlib.h>#defineOK1#defineERROR0typedefstructnode{intdata;structnode*lchild;structnode*rchild;}Node,Tree;/*www.quzhuanpan.com解释全来自去转盘网，转载请告知*/typedefNode*ElemType;typedefTree*AnoElemType;voidcreatBITree(A..
分类：
其他好文 时间：
2016-01-13 19:58:08
阅读次数：
155
写的不标准，凑活着。(￣o￣) . z Zbitree.h#define OK 1#define ERROR 0#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef ...
分类：
其他好文 时间：
2015-12-17 00:23:29
阅读次数：
203
数据结构二叉树——编写函数实现：建立二叉树、中序递归遍历、借助栈实现中序非递归遍历、借助队列实现层次遍历、求高度、结点数、叶子数及交换左右子树。("."表示空子树)#include<stdio.h>
#include<stdlib.h>
//***********二叉树链表节点结构
typedefcharDataTy..
分类：
其他好文 时间：
2015-11-29 06:53:11
阅读次数：
211
简单二叉树遍历，可分为：先序，中序，后序。 在此分别总结先序，中序，后序的结点输出顺序。 先序： 1.访问根结点 2.访问左子树 3.访问右子树先序较简单，不予以即系解释。 中序：1.访问左子树 2.访问根结点 3.访问右子树 原则：访问左子树。【先访问左子树中的左...
分类：
其他好文 时间：
2015-11-22 18:43:48
阅读次数：
126
众多周知，对于二叉树的遍历， 一种比较容易理解以及编写的方式就是递归的方式了，下面针对二叉树遍历的中序遍历做一个简单的分析: void travelTree(BiTree T, int deep){ if (T->lchild != NULL) travelTree(T->lchild, ++dee...
分类：
其他好文 时间：
2015-11-21 19:50:48
阅读次数：
172
Tree RecoveryTime Limit:1000MSMemory Limit:65536KTotal Submissions:13000Accepted:8112DescriptionLittle Valentine liked playing with binary trees very ...
分类：
其他好文 时间：
2015-11-12 20:15:18
阅读次数：
260
本文针对数据结构基础系列(6)：树和二叉树第7, 11-15课时7 二叉树与树、森林之间的转换
11 二叉树遍历非递归算法
12 层次遍历算法
13 二叉树的构造
14 线索二叉树
15 哈夫曼树【项目1 - 二叉树算法验证】 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运...
分类：
其他好文 时间：
2015-11-01 16:43:53
阅读次数：
206
几个二叉树的性质首先要知道：每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-...
分类：
其他好文 时间：
2015-10-31 00:16:02
阅读次数：
325
http://blog.csdn.net/mxw976235955/article/details/39829973http://www.tuicool.com/articles/zA7NJbj/** *morris中序遍历二叉树 */void morris_inorder(BiTree T) { ...
分类：
其他好文 时间：
2015-10-27 11:32:41
阅读次数：
153
