一、知道二叉树的先序/后序遍历和中序遍历（中序必须要知道，不然无法判断），要快速判断后序/先序遍历，首先要了解二叉树的遍历规律二、二叉树遍历规律1、三种遍历都有一个规律，就是：逆时针沿着二叉树外缘移动，即方向相同，如下图1：图12、3、 不同的是他们出发点不同，下面说明他们的出发点和遍历顺序序列三、...
分类：
其他好文 时间：
2015-03-29 13:28:58
阅读次数：
128
思路：
首先中序遍历二叉查找树并将遍历的节点存储到一个list中，然后对list中的值进行比较，查找出位置出现变化的两个结点，将两个结点的值进行互换，完成本题的要求。
但是呢，对于如何发现位置出现变化的两个结点是本题的重点和难点，具体判断条件可以参见下面的程序，最后对查到的结点进行取舍也是一大问题，一般符合判断条件的结点会出现三个，我取的是第一个和第三个，这不好讲清楚，具体可自行推敲。...
分类：
其他好文 时间：
2015-03-29 12:20:09
阅读次数：
148
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1710大意：给出一个二叉树的前序和中序，求其后序遍历ps：1.在写链表时，需要写明typedef struct node{};即声明一个指向自己的数据类型，而不是直接写struct node{} 2.采用.....
分类：
其他好文 时间：
2015-03-27 21:54:23
阅读次数：
150
可以跟之前这篇形成对比
http://blog.csdn.net/hhooong/article/details/43195395
代码如下：#include
#include
using namespace std ;
struct BinTreeNode {
char data ;
BinTreeNode *left ;
BinTreeNode *right ;
};
voi...
分类：
其他好文 时间：
2015-03-22 09:12:56
阅读次数：
178
具体思路和中序遍历是一致的，只是访问结点的值的时机不同罢了，具体思路参见：http://blog.csdn.net/mnmlist/article/details/44312315...
分类：
其他好文 时间：
2015-03-20 16:33:15
阅读次数：
121
把几个主要的函数组合起来即可：1.从文本读取单个单词（去掉空格，特殊符号等）2.用读出来的单词去更新搜索二叉树的节点（涉及二叉树的构建问题，递归）3.中序遍历，来递归打印二叉树的每个节点代码：#include #include #include #include #define MAXWORD 10...
分类：
其他好文 时间：
2015-03-19 23:37:30
阅读次数：
184
二叉树的遍历一般分为三种遍历方法，即先序遍历、中序遍历和后序遍历。 在中序遍历中,一个节点的前驱,是其左子树的最右下角结点,后继,是其右子树的最左下角结点。 在后序遍历中, ? 若结点是根结点,则其后继为空; ? 若结点是双亲的右子树,或是左子树但双亲无右子树,则其后继为双亲结点;...
分类：
其他好文 时间：
2015-03-18 15:31:45
阅读次数：
123
在正式分析新旧 API 之前， 先要介绍几个基本概念。 这些概念贯穿于所有 API 之中，因此， 有必要单独讲解。1.序列化序列化是指将结构化对象转为字节流以便于通过网络进行传输或写入持久存储的过程。反序列化指的是将字节流转为结构化对象的过程。 在 Hadoop MapReduce 中， 序列化的主...
先序遍历：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2015-03-18 13:48:17
阅读次数：
124
Given a binary tree, return theinordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,3,2].Note...
分类：
编程语言 时间：
2015-03-18 01:04:11
阅读次数：
209
