/*由式子生成二叉树*/
//例如输入：1-2*3+4/(5+6)-7*8#
#include
#include
//////////////////////////////////////////////////////////////////////////////////////////////////
//定义数据结构
#define MaxSize 50
typedef struct{
...
分类：
其他好文 时间：
2014-11-30 21:37:23
阅读次数：
122
二叉查找树(Binary Search Tree)的遍历的方法有很多，通常使用的是递归的遍历，其便于理解，但是使用递归的话会造成程序运行的空间浪费，效率并不高。为此可以使用一个栈来模拟递归的过程，实现迭代版的二叉查找树的遍历。但是会使用到额外的存储空间，虽说在运行效率上比递归版的有所提高，但是额外的存储空间还是一定的浪费。但是如何减少额外的存储空间呢？我们知道二叉查找树是可以转换为一个双向环形链表...
分类：
其他好文 时间：
2014-11-25 14:39:21
阅读次数：
172
二叉树遍历是树的最基本算法之一，是二叉树上进行其它运算之基础。
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。
访问结点所做的操作依赖于具体的应用问题。
① 前序遍历(PreorderTraversal亦称（先序遍历））
——访问根结点的操作发生在遍历其左右子树之前。
② 中序遍历(InorderTraversal)
——访问根结点的操作...
分类：
其他好文 时间：
2014-11-12 21:21:50
阅读次数：
247
#include #include #include using namespace std;typedef char DataType;typedef struct BiTNode{ DataType data; struct BiTNode *lchild,*rchild;}BITNode;ty...
分类：
其他好文 时间：
2014-11-07 00:55:39
阅读次数：
150
给定一个二叉树，由自底向上的层次顺序遍历返回其节点的值。...
分类：
其他好文 时间：
2014-11-06 00:44:14
阅读次数：
209
#include
#include
typedef char TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode, *BiTree;
void CreateBiTree(BiTree *T)
{
//按先序次序输...
分类：
其他好文 时间：
2014-11-05 17:16:03
阅读次数：
159
