思想： 后序遍历。注意路径的连通： 结点不为空时要返回 max( max(leftV, rightV)+rootV, rootV);
分类：
其他好文 时间：
2014-08-27 14:21:47
阅读次数：
148
题意：给出中序和后序序列，求从根到叶子结点这样路径和值最小的叶子结点。如果和值相等，则选择叶子结点值较小的那个。
思路：由中序和后序序列递归地构造二叉树。顺序存储显然不行，使用链式存储。由于每个结点输入的是数字而不是字母，这里采用整型数组来存的，而不再是字符串，可能更方便些。build(n,a1,a2)函数是利用中序序列a1和后序序列a2构造有n个结点的二叉树，返回根结点指针。递归构造出二叉树后...
分类：
其他好文 时间：
2014-08-26 19:40:26
阅读次数：
200
这里没再用到先申请大Node数组的方法了，想练练写动态内存分配和释放的，一次OK了，也没怎么出错啊，开心~
方法二 - Code：
//给出一个二叉树的先序遍历和中序遍历，输出它的后序遍历
//直接构造的方法白书已给出。这里是先递归构造二叉树，然后进行后序遍历。
#include
#include
#include
#define MAXN 1000
typedef struct nod...
分类：
其他好文 时间：
2014-08-26 13:42:56
阅读次数：
253
二叉查找树通俗说就是左孩子比父亲小，右孩子比父亲大。构造这么一个树，树嘛，递归即可。 例如一棵树后序遍历是这样（下图的树）：2 9 8 16 15 10 25 38 42 45 30 20。最后的20肯定是树根，这里要抓住一个规律：20是树根，那么2 9 8 16 15 10都是左子树，25 ...
分类：
其他好文 时间：
2014-08-25 22:38:44
阅读次数：
304
参考文献1
参考文献2
题目：输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点
变种一：二叉树是二分查找树，如果根节点比两个节点都小，则访问右子树，都大则访问左子树，否则即为结果
变种二：每个节点有指向父节点的指针，则转变为查找两个单链表的第一个公共节点
变种三：对于普通二叉树，下面给出两种方法
方法一：二叉树的后序遍历，先看节点是否在左子树，再看右子树，然后根据左右子...
分类：
其他好文 时间：
2014-08-21 17:22:34
阅读次数：
197
Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.思路：利用后序遍历提供的根节...
分类：
其他好文 时间：
2014-08-17 16:52:12
阅读次数：
228
二叉树的二叉树节点的描述publicclassBiTNode{chardata;BiTNodelc,rc;}下面我们分别用递归和非递归实现前、中、后序遍历，以及使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来..
分类：
其他好文 时间：
2014-08-16 01:11:30
阅读次数：
203
序列化是什么？ 序列化就是将一个对象的状态（各个属性量）保存起来，然后在适当的时候再获得。序列化分为两大部分：序列化和反序列化。序列化是这个过程的第一部分，将数据分解成字节流，以便存储在文件中或在网络上传输。反序列化就是打开字节流并重构对象。对象序列化不仅要将基本数据类型转换成字节表示，有时还要恢....
分类：
其他好文 时间：
2014-08-13 00:27:04
阅读次数：
252
思路：先序的第一个元素和后序的最后一个元素是当前子树的根，然后遍历中序序列，找到左右子树的分界线，递归建左子树和右子树。
class Solution {
public:
/*由于是oj，这里假设给的序列是合法的，正常情况是需要判断不合法情况的 */
TreeNode *buildTree(vector &inorder, vector &postorder,int instar...
分类：
其他好文 时间：
2014-08-11 21:37:42
阅读次数：
504
