BST的中序遍历是一个sorted-array，再构造回去成一个BST,先将中间的元素作为根节点，这个节点的左右分别是左子树和右子树。如此递归地进行即可。...
分类：
其他好文 时间：
2014-10-10 02:19:43
阅读次数：
173
在程序设计中，可能碰到需要对字符串数学表达式求值的问题，常用的方法是解析表达式，生成二叉树，然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度，需要考虑运算符的优先级，括号的配对，堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话，恰好是中序遍历，故...
分类：
其他好文 时间：
2014-10-09 00:05:57
阅读次数：
263
采用二叉链表存储方式的二叉树,非递归中序遍历C语言实现...
分类：
编程语言 时间：
2014-10-08 13:40:45
阅读次数：
164
首先介绍一下三种遍历顺序的操作方法：
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
转：http://blog.csdn.net/zs634134578/article/details/20938113考试时长：120分钟一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHA...
分类：
其他好文 时间：
2014-10-02 14:45:43
阅读次数：
195
本题是在中序遍历的基础上，找不合规范（不是递增）的树节点对，然后交换
首先看两种序列：
1. 1 3 2 4=>应该交换3和2
2. 4 3 2 1=>应交换4和1
这两种序列对应了不符合条件的BST的中序遍历序列的所有可能性---两个节点中序遍历相邻/不相邻
如果我们用一个数组swap保存所有中序遍历不递增的结果，那么这个数组只可能是2或者4的大小
而我们交换数组中节点对内容，只需交...
分类：
其他好文 时间：
2014-09-27 16:21:19
阅读次数：
151
