#include #define ElemType char//节点声明，数据域、左孩子指针、右孩子指针typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//先序建立二叉树...
分类：
其他好文 时间：
2015-09-27 20:00:04
阅读次数：
124
在确定只有N个元素的时候，使用bfs建立二叉树的方法。#include #include #include using namespace std;#define N 10000struct Node{ Node* l; Node* r; int data;};Node* NewN...
分类：
其他好文 时间：
2015-09-19 21:11:40
阅读次数：
185
#include#include#include#includetypedef struct Node{ int data; struct Node *LChild; struct Node *RChild; } BitNode,*BitTree;//前序建立二叉树，遇到-1停止B...
分类：
其他好文 时间：
2015-09-01 10:21:39
阅读次数：
158
??
#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
我们都知道，火车沿途会经过各种大大小小的站，火车在可能会跳过某些站不停靠，但是肯定不会连续跳过两站及以上。假设沿途一共会有m个站台(火车起初停靠在第一站)，一共有多少种不同的停站方案——使用斐波那契数列是很好选择，本文在树结构上给出新的求解思路，详述如下。...
分类：
编程语言 时间：
2015-07-15 17:07:48
阅读次数：
195
【目标】建立如下所示的一棵二叉树，并且输出其对应的前序遍历、中序遍历、后序遍历。...
分类：
编程语言 时间：
2015-07-06 23:32:08
阅读次数：
213
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
输入
输入一个长度小于50个字符的...
分类：
其他好文 时间：
2015-06-27 18:28:04
阅读次数：
144
上篇咱们说到二叉树的一种建立方法及三种遍历方法的递归非递归算法。这篇换了一种新的建立方法，用先根遍历递归的思路建立二叉树，用递归的方法计算深度，用中根递归和非递归方法遍历整个二叉树。
BinaryTree.h
//二叉树的建立和遍历
#ifndef BINARYTREE_H_
#define BINARYTREE_H_
#include
typedef int T;
struct Node
...
分类：
其他好文 时间：
2015-06-10 09:04:51
阅读次数：
160
将二叉树相关的操作集中在一个实例里，有助于理解有关二叉树的相关操作：1、定义树的结构体：1 typedef struct TreeNode{2 int data;3 struct TreeNode *left;4 struct TreeNode *right; 5 }Tree...
分类：
编程语言 时间：
2015-06-02 23:24:27
阅读次数：
184
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
可以和 (编程训练)再回首，数据结构——二叉树的前序、中序、后序遍历(递归) 对比着看
【问题描述】
根据顺序存储结构建立二叉树的二叉链表，并对二叉树进行先序、中序、后序遍历。...
分类：
其他好文 时间：
2015-05-28 14:15:50
阅读次数：
157
