题意：问树上两点之间的最短距离 解题关键:LCA模板题，不知道为什么在hdu g++超时，c++70ms就过了。 ...
分类：
其他好文 时间：
2017-09-03 14:52:43
阅读次数：
191
求后序遍历 【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历 ...
分类：
其他好文 时间：
2017-09-03 00:30:59
阅读次数：
193
闲来无事，重看了《数据结构》一书，突然发现其中的很多代码写的很精妙，以下就是我对二叉树一部分的做的记录。一般遍历就是使用前序、中序、后序三种遍历，我自己平时都是使用递归算法，今天看书才发现递归算法不是最优解，因为函数调用栈层层叠加，还要保存函数的返回地址，实际参数传递，创建局部变量等等。 一、二叉树 ...
分类：
编程语言 时间：
2017-08-31 21:09:23
阅读次数：
2417
给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。 示例1 输入 ABDEC DBEAC 输出 DEBCA思路：先根据先序、中序序列建立二叉树，然后后序遍历 import java.util.Scanner; import javax.print.attribute.sta ...
分类：
其他好文 时间：
2017-08-31 10:58:12
阅读次数：
274
要在JVM中执行java代码必须要编译为class文件，JDK是如何将Java代码编译为class文件，这种机制通常被称为Java源码编译机制。 1、JVM定义了class文件的格式，但是并没有定义如何将java源码编译为class文件，各个厂商在实现JDK时候通常会将符合java语言规范的源码编译 ...
分类：
编程语言 时间：
2017-08-30 13:13:46
阅读次数：
228
一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、解法 ...
分类：
其他好文 时间：
2017-08-30 11:59:19
阅读次数：
149
Given inorder and postorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 题目标签：Array, ...
分类：
其他好文 时间：
2017-08-27 11:12:14
阅读次数：
133
1.后序遍历，每次递归的时候最后一个节点一定是该层的根节点 2.中序遍历，根节点的左边是左子树，右边是右子树 二叉树的遍历 遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍 ...
分类：
其他好文 时间：
2017-08-24 13:30:23
阅读次数：
227
【问题描述】 Ly喜欢幸运数字，众所周知，幸运数字就是数字位上只有4和7的数字。 但是本题的幸运序列和幸运数字完全没关系，就是一个非常非常普通的序列。哈哈，是不是感觉被耍了，没错，你就是被耍了。 Ly现在手上有一个长度为N的幸运序列a，他想这样子折腾这个序列： Ly想让你告诉他最后序列折腾成什么样子 ...
分类：
其他好文 时间：
2017-08-23 20:08:01
阅读次数：
130
1. 字符串 查找匹配 KMP 正则 2. 数组 3. 链表 4. 栈 5. 队列 6. 树 二叉树 前序遍历 中序遍历 后序遍历 B Tree / B+ Tree 红黑树 7. 哈希 哈希冲突 k-v 8. 图 BFS DFS 9. 排序 ...
分类：
编程语言 时间：
2017-08-23 19:05:21
阅读次数：
149
