#include "stdio.h"
#include "string.h"
#include "BiTNode.h"
//先序建立二叉树
BiTree ProCreate(BiTree T)
{
char ch;
scanf("%c", &ch);
if(ch == '#')
{
T = NULL;...
分类：
其他好文 时间：
2014-11-29 21:43:54
阅读次数：
264
#include
#include
typedef struct node{
int data;
struct node*lchild,*rchild;
}Tree,*BiTree;
BiTree creat_Tree(BiTree root,int num){//建立二叉树
if(root==NULL)
{
root=...
分类：
其他好文 时间：
2014-11-27 20:37:04
阅读次数：
184
二叉树建立算法
#include
#include
typedef struct BiTNode
{
int val;
struct BiTNode *lchild,*rchild;
}BiTNode;
void create1(BiTNode **r)//用两个星，这样才可以修改指针
{
int val;
scanf("%d ",&val);
if(val=...
分类：
其他好文 时间：
2014-11-25 23:35:36
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=1622白书上6.3.2二叉树层次遍历的例题，层次遍历用bfs，建立二叉树，很基础的题目#include #include #include #include #include using namespace std...
分类：
其他好文 时间：
2014-11-23 12:54:24
阅读次数：
163
代码实现
#include
#include
#include
typedef struct node
{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
void GetPreOrder(char *last,char *mi...
分类：
其他好文 时间：
2014-11-22 13:24:52
阅读次数：
174
题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子.....
分类：
其他好文 时间：
2014-11-21 21:49:11
阅读次数：
259
//二叉树的实现程序#include//#includeusing namespace std;template struct BiNode //二叉树的结点结构{ T data; BiNode *lchild, *rchild;};template class BiTree{...
分类：
编程语言 时间：
2014-11-21 09:06:37
阅读次数：
239
http://acm.hdu.edu.cn/showproblem.php?pid=3791建立二叉树，对比是否相同#include #include #include using namespace std;#define lson rt<<1#define rson rt<<1|1int tre...
分类：
其他好文 时间：
2014-11-05 19:06:49
阅读次数：
264
在建立二叉树的时候发现，那些叶节点的左孩子和右孩子的指针域都是空的，浪费空间，这时候就可以将这些空间利用起来，让遍历更加方便，这就是线索树存在的原因，线索树实现完了之后其实会发现就是一个双向链表，那种遍历就容易的多了。 1 #include 2 #include 3 4 typedef...
分类：
其他好文 时间：
2014-10-06 20:20:10
阅读次数：
195
结构定义：typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;建立二叉树：BiTree CreateBiTree(BiTree T){ datatype ch; ...
分类：
其他好文 时间：
2014-09-17 23:07:12
阅读次数：
221
