参考文章：http://blog.csdn.net/ns_code/article/details/19823463不过博主的使用第一种方法操作后的树已经不是二叉排序树了，值得深思！！#include "stdio.h"#include "stdlib.h"//二叉链表结点 typedef stru...
分类：
编程语言 时间：
2015-09-21 17:45:33
阅读次数：
253
二叉链表：#define _CRT_SECURE_NO_WARNINGS #include #include #include //1 typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}B...
分类：
其他好文 时间：
2015-09-16 12:35:30
阅读次数：
183
将树转换为二叉树的步骤如下：1加线：所有兄弟节点之间加线2去线：保留树中每个结点与它第一个孩子的连线，删除其与其他孩子的连线3层次调整：以根结点为轴心，将整棵树旋转，使之层次分明。而将二叉树转换为树，正好是一个相逆的过程。当以二叉链表做树的存储结构时，树的线序遍历和后续遍历完全可以借用二叉树的先序遍...
分类：
其他好文 时间：
2015-08-26 01:36:29
阅读次数：
155
链式存储结构二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为： 其中，data域存放某结点的数据信息；lchild与rchild分别存...
分类：
其他好文 时间：
2015-08-20 22:08:02
阅读次数：
142
二叉树的二叉链表存储结构typedef struct BiTNode
{
TElemType data;
BiTNode * lchild, *rchild;//左右孩子指针
}BiTNode, * BiTree;
二叉链表的22个基本操作#define ClearBiTree DestroyBiTree//清空二叉树和销毁二叉树的操作一样void InitBiTree(BiTree...
分类：
其他好文 时间：
2015-08-19 23:46:58
阅读次数：
236
树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉链表作为媒介可以导出树和二叉树之间的一个对应关系。 ◆ 从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。 ◆ 从树的二叉链表表示的定义可知，任何一棵和树对应的二叉树，其右子树一定为空。 1 树转换成二叉树 对...
分类：
其他好文 时间：
2015-08-18 21:06:56
阅读次数：
115
// _DataStructure_C_Impl:
#include
#include
#define MaxSize 100
typedef char DataType;
typedef struct Node{ //二叉链表存储结构类型定义
DataType data; //数据域
struct Node *lchild; //指向左孩子结点
struct Node *rchild...
分类：
其他好文 时间：
2015-08-10 00:23:02
阅读次数：
116
二叉查找树定义
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均不小于它的根结点的值； 它的左、右子树也分别为二叉排序树。
二叉排序树的查找过程和二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无...
分类：
其他好文 时间：
2015-08-08 18:24:57
阅读次数：
111
??
#include
#include
#include
//二叉链表
typedef struct node{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
//利用后序和中序建立二叉树
void GetPreOrder...
分类：
其他好文 时间：
2015-08-03 22:50:42
阅读次数：
176
该类模板实现了一个二叉树的模板类，采用二叉链表实现。定义二叉树节点类，采用二叉链表实现。/////////////////////////
#include
#include
#include
#include
using namespace std;
template
struct BinTreeNode //二叉树节点类的定义，使用二叉链表
{
T data;
B...
分类：
其他好文 时间：
2015-07-29 17:23:07
阅读次数：
299
