基础： 前序：（根、左、右）——》先访问根节点，然后遍历左子树，最后遍历右子树。 中序：（左、根、右） 后序：（左、右、根）前序：GDAFEMHZ中序：ADEFGHMZ思路：1. 通过前序得到根节点G 2.由G 通过中序得到 左侧子树为ADEF，右侧为HMZ 3.观察左子树ADE...
分类：
其他好文 时间：
2015-09-23 21:17:07
阅读次数：
270
public class TreeNode { TreeNode right; TreeNode left; int val;}import java.util.Stack;public class PreOrder { /* * 递归 */ public void preorder(TreeN.....
分类：
其他好文 时间：
2015-09-22 23:28:50
阅读次数：
157
二叉树前序遍历：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x...
分类：
其他好文 时间：
2015-09-22 21:44:16
阅读次数：
173
题目说明： 平常所使用的运算式，主要是将运算元放在运算子的两旁，例如a+b/d这样的式子，这称之为中序（Infix）表示式，对于人类来说，这样的式子很容易理 解，但由于电脑执行指令时是有顺序的，遇到中序表示式时，无法直接进行运算，而必须进一步判断运算的先后顺序，所以必须将中序表示式转换为另一种表示方...
分类：
编程语言 时间：
2015-09-22 16:28:18
阅读次数：
176
前序： 3天前，有幸得到师兄赏识，和他一起去帮一间珠海的本地的IT公司担任面试官，虽说如此，我自己本身就还没毕业，充其量是去见识下世面罢了。当天共面试了13人，这只是上午，下午我闪了。在笔试的部分，我设置了一个比较简单的和常见的 android 页面跳转问题，当然要给其他"大佬"先审核。问题原型：....
分类：
移动开发 时间：
2015-09-21 17:35:42
阅读次数：
151
SQLITE3 使用总结2012-08-21 13:48:28分类：SQLite/嵌入式数据库SQLITE3 使用总结2009-09-16 07:362624人阅读评论(10)收藏举报前序：Sqlite3的确很好用。小巧、速度快。但是因为非微软的产品，帮助文档总觉得不够。这些天再次研究它，又有一些收...
分类：
移动开发 时间：
2015-09-21 10:21:53
阅读次数：
359
1.Flatten Binary Tree to Linked List 1 //dfs、前序遍历一下即可 2 class Solution { 3 public: 4 void dfs(TreeNode* root, TreeNode* &pre) 5 { 6 if...
分类：
其他好文 时间：
2015-09-21 09:12:20
阅读次数：
166
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** 2 * Definition for b....
分类：
其他好文 时间：
2015-09-19 22:39:15
阅读次数：
226
二叉树的遍历（traversing binary tree）是指从根节点出发，按照某种次序依次访问二叉树中所有节点，使得每个节点仅被访问一次前序遍历：若二叉树为空，则空操作返回null。否则先访问根节点，然后前序遍历左子树，再前序遍历右子树中序遍历：若二叉树为空，则空操作返回null。否则从根节点开...
分类：
编程语言 时间：
2015-09-16 23:28:25
阅读次数：
314
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路输入的是前序遍历及中序遍历的结果，如示例：
前序 : 1 2 4 7 3 5 6 8
中序 : 4 7 2 1 5 3 8 6前序遍历的第一个数肯定为root，然后分别构建它的左右子树
在中序遍历里找到它的前一个数，若无，则左...
分类：
其他好文 时间：
2015-09-16 14:20:34
阅读次数：
188
