通过对一个作业“根据二叉树的先序和中序序列输出后序序列”的思考，详细分析了不断改进算法的过程。其中通过移动指针确定被处理序列段边界的方法确实让人感觉到算法之美。...
分类：
其他好文 时间：
2014-10-09 16:42:38
阅读次数：
163
对于二叉树的创建我是利用先序遍历的序列进行创建能够对于树节点的内容我定义为char型变量 '0'为空，即此处的节点不存在头文件 Tree.h//链式二叉树的头文件#pragma once#include#includeusing namespace std;class BinaryTreeNode{...
分类：
其他好文 时间：
2014-10-09 01:22:27
阅读次数：
360
在程序设计中，可能碰到需要对字符串数学表达式求值的问题，常用的方法是解析表达式，生成二叉树，然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度，需要考虑运算符的优先级，括号的配对，堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话，恰好是中序遍历，故...
分类：
其他好文 时间：
2014-10-09 00:05:57
阅读次数：
263
采用二叉链表存储方式的二叉树,非递归中序遍历C语言实现...
分类：
编程语言 时间：
2014-10-08 13:40:45
阅读次数：
164
osu是一款社区元素为主旨的音乐游戏,由澳大利亚人Dean Herbert (peppy)独立制作并运行.游戏的方法简单,就是1. 圈圈(Circle)：圈圈(Circle)50。没打中显示X,并减少生命值。圈中序号的最后一个的300、100会显示为激300、喝100。2.滑条(Slider) : ...
分类：
其他好文 时间：
2014-10-08 01:47:34
阅读次数：
266
首先介绍一下三种遍历顺序的操作方法：
1.先序遍历
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根结点。
知道了二叉树的三种遍历规则，只...
分类：
其他好文 时间：
2014-10-07 21:41:41
阅读次数：
131
首先介绍一下三种遍历顺序的操作方法：
1.先序遍历
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
2.中序遍历
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
3.后序遍历
(1)后序遍历左子树；
(2)后序遍历右子树；
(3)访问根结点。
知道了二叉树的三种遍历规则，我们就...
分类：
其他好文 时间：
2014-10-07 20:18:22
阅读次数：
193
思路：采用中序遍历的方法，visit函数需要完成的功能为：
1、当前节点的左子节点指向上一次访问的节点；
2、将上一次访问节点的右子节点指向当前节点；
3、最后更新上一次访问节点为当前节点。
在第二步时需要判断上一次访问节点是不是为NULL，如果是，则第二步改为链表的头结点指向当前节点。
程序如下：
struct BSTnode
{
int data;
BSTnode * left...
分类：
其他好文 时间：
2014-10-07 13:20:23
阅读次数：
136
题目链接：http://poj.org/problem?id=2255思路： 根据先序遍历（如DBACEGF）可以找出根结点(D)，其后为左右子树； 根据中序遍历（如ABCDEFG），已知根结点(D),可以知道在根结点左边的为左子树结点（ABC），右边为右子树结点（EFG）；可以求出左子树与右子.....
分类：
其他好文 时间：
2014-10-06 17:50:20
阅读次数：
169
题目链接：http://poj.org/problem?id=1002思路： 先对输入字符进行处理，转换为标准形式；插入标准形式的电话号码到查找树中，若有相同号码计数器增加1，再中序遍历查找树。代码：#include #include #include struct TreeNode;typede....
分类：
其他好文 时间：
2014-10-06 06:19:29
阅读次数：
202
