/*二叉树的遍历*/
#include
#include
#include
using namespace std;
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BinTree;
typedef struct node1
{
BinTree *btnode;
bool is...
分类：
编程语言 时间：
2015-04-29 09:56:04
阅读次数：
147
一个词法分析器生成程序: regex(BinTree) -> NFA -> DFA
分类：
其他好文 时间：
2015-04-19 12:59:10
阅读次数：
240
前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。1.递归实现void preOrder(BinTree* root){ if(root!=NULL) { coutdata; preOrder(root->lchild); preOrder(root->rchild); ...
分类：
其他好文 时间：
2015-04-16 19:28:11
阅读次数：
161
中序遍历按照“左孩子-根结点-右孩子”的顺序进行访问。1.递归实现void inOrder(BinTree* root){ if(root!=NULL) { inOrder(root->lchild); coutdata; inOrder(root->rchild); }}2...
分类：
其他好文 时间：
2015-04-16 19:28:09
阅读次数：
156
此版本是在数据结构（6）的基础上改造的。实现了构建平衡二叉树功能。//BinTree.h#ifndef BINTREE_H_#define BINTREE_H_#define ElemType inttypedef struct _PNode{ ElemType data; _PNode...
分类：
其他好文 时间：
2015-04-08 14:58:53
阅读次数：
177
参考资料：《数据结构与算法分析——C语言描述》4.3一节
#include
#include
#define N 10
typedef struct BinTreeNode
{
int data;
struct BinTreeNode *left;
struct BinTreeNode *right;
}BinTreeNode,*BinTree;
BinTree in...
分类：
其他好文 时间：
2015-04-07 21:39:31
阅读次数：
133
//BinTree.h#ifndef BINTREE_H_#define BINTREE_H_#define ElemType inttypedef struct _PNode{ ElemType data; _PNode *left; _PNode *right;}PNode;c...
分类：
其他好文 时间：
2015-04-07 15:26:03
阅读次数：
114
判断一个二叉树是否为平衡二叉树
int Depth(BinTree* root)
{
if(root == NULL)
return 0;
return max(Depth(root->left),Depth(root->right))+1;
}
bool isBalancedBinTree(BinTree* root)
{
if(root ==NULL)
return 1;
i...
分类：
其他好文 时间：
2015-04-05 12:02:53
阅读次数：
104
题目：
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
思路：和上面的思想一样，只不过注意找到链表的中间节点的方法
void Inorder(BinTree* root)
{
if(root == NULL)
...
分类：
其他好文 时间：
2015-04-04 12:17:29
阅读次数：
136
struct BinTree
{
int data;
BinTree * left;
BinTree * right;
};递归版本void PreOrder(BinTree * root)
{
if(root != nullptr)
{
cout <data;
PreOrder(root->left);...
分类：
其他好文 时间：
2015-03-30 18:48:42
阅读次数：
138
