递归算法
void preorder1(Node *root) //递归前序遍历
{
if (root == NULL) return;
printf("%d ", root->val);
preorder1(root->left);
preorder1(root->right);
}
void inorder1(Node *root) //递归中序遍历
{
if (root == ...
分类：
其他好文 时间：
2015-08-29 17:04:03
阅读次数：
151
二叉树的重建几乎所有的人都知道二叉树可以根据前序遍历+中序遍历或者后序遍历+中序遍历的方式重新建立原来的二叉树，并且结果是唯一的。下面就来看一下相关的方法。前序+中序重建二叉树给定一棵二叉树的前序和中序遍历序列，重新建立这棵二叉树。注意：在前序中确定了根节点以后，要去中序里面查找这个根节点，这时的查...
分类：
其他好文 时间：
2015-08-29 16:38:27
阅读次数：
189
http://ac.jobdu.com/problem.php?pid=1385
蛮怀旧的题目，记得大一就见过一直没做过，没难度，纯小心吧。
类似的是有中序和后续构建二叉树。比如http://www.cnblogs.com/kaituorensheng/p/3788533.html
思路很简单 递归构造：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-28 19:46:59
阅读次数：
180
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** 2 * Definition for binar....
分类：
其他好文 时间：
2015-08-25 18:47:12
阅读次数：
91
参考博文http://blog.csdn.net/yangzl2008/article/details/7593226 由于项目需要，Activity之间要传递一个特别复杂的数据结构对象，由于以前序列化直接是用Serializable，但是Serializable无法传递复杂的数据结构，查看Bun....
分类：
移动开发 时间：
2015-08-25 16:19:26
阅读次数：
207
PHP递归实现根据前序序列和中序序列，重建一颗树...
分类：
Web程序 时间：
2015-08-21 23:29:54
阅读次数：
177
满二叉树：节点数为2的指数次个数的二叉树完全二叉树：节点与满二叉树一一对应的二叉树。满二叉树是完全二叉树的一种。树的遍历：前序遍历、中序遍历、后序遍历，它们访问节点的顺序不同。1前序 ：访问节点、左孩子，右孩子2中序 ：左孩子，访问节点，右孩子3后序 ：左孩子，右孩子，访问节点由遍历序号确定二叉树：...
分类：
其他好文 时间：
2015-08-21 21:14:55
阅读次数：
192
总结： 重建二叉树：其实就是根据前序和中序重建得到二叉树，得到后续，只要输出那边设置输出顺序即可[编程题]重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{....
分类：
其他好文 时间：
2015-08-20 22:25:18
阅读次数：
245
【144-Binary Tree Preorder Traversal（二叉树非递归前序遍历）（未完成）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the preorder traversal of its nodes’ values.
For example:
Given binary tree...
分类：
编程语言 时间：
2015-08-19 08:15:39
阅读次数：
869
都是自己整理的一些简单的计算集合模板，如果里面有问题请指出，毕竟我自己学的也不怎么好，由于计算集合部分东西很多，所以此文章不够全面，但是有新内容我会随时更新此文章的！1. 前序1. 注意舍入方式(0.5的舍入方向);防止输出-0.2. 几何题注意多测试不对称数据.3. 整数几何注意xmult和...
分类：
其他好文 时间：
2015-08-18 18:49:57
阅读次数：
168
