package algorithm01;import java.util.Scanner;/** * 给出先序遍历和中序遍历序列求出二叉树的后续遍历序列 * @author wxisme * */public class ToReverse { public static void main(Str...
分类：
其他好文 时间：
2015-04-15 23:00:41
阅读次数：
122
先序遍历先序遍历是先访问根结点，再左子树，再右子树。中序遍历中序遍历是先访问左子树，再根结点，再右子树。后序遍历后序遍历是先访问左子树，再右子树，再根结点。 1 package cn.lihao; 2 3 public class Node { 4 5 private int data;...
分类：
其他好文 时间：
2015-04-13 22:40:17
阅读次数：
157
1. 关于二叉树，下面说法正确的是（）
A. 对于N个节点的二叉树，其高度为nlog2n;
B. 一个具有1025个节点的二叉树，其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉树的右子树的根为G
D. 二叉树中至少有一个节点的度为2
分析：
A:没说是什么二叉树.故可能错,即错
B:完...
分类：
其他好文 时间：
2015-04-13 19:00:59
阅读次数：
190
这个内容是去年暑假讲的,但是一直没有实现,
其实说白了就是区间dp,求一个序列构成二叉树,中序遍历有序.
核心和其他区间dp一样,枚举中间值.然后枚举出来后再将整个区间的概率累加,因为相当于加深了一层.
JAVA代码,附测试数据
import java.util.Arrays;
import java.util.Scanner;
public class Main {
/*...
分类：
编程语言 时间：
2015-04-10 11:32:16
阅读次数：
135
题目：http://ac.jobdu.com/problem.php?pid=1385思路：前序遍历结果的第一个数字就是根节点，找到根节点在中序遍历中的位置，则该位置左边的即为左子树的中序遍历的结果。显然我们很容易就可以得到左右子树的前序和中序遍历结果，我们可以使用递归来构建。小知识：preorde...
分类：
其他好文 时间：
2015-04-08 12:25:26
阅读次数：
124
二叉树的遍历原因：将序列编程图或者二叉树的形式，确实很直观。但是，最终的处理是交给计算机，计算机的处理只有判断、循环等，也就是只可以处理先行序列。而二叉树的遍历就是将序列的树结构编程线性序列，将线性序列交给计算机处理。二叉树的遍历大致分为四种：前序遍历、中序遍历、后序遍历，层序遍历。前序遍历（从上向下）：从根节点开始并且取根节点值，遍历根节点的所有左子树以及左子树的所有节点，然后再进行根节点的右子树...
分类：
其他好文 时间：
2015-04-07 17:50:10
阅读次数：
135
前序遍历：先访问跟结点，然后遍历左子树，最后遍历右子树。即“根左右”。
实现代码：
class Solution {
public:
vector preorderTraversal(TreeNode *root) {
if (root==NULL) {
return vector();
}
vector resu...
分类：
其他好文 时间：
2015-04-07 17:49:55
阅读次数：
120
一个二叉排序树的某两个节点颠倒了为了，去恢复它。
不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。
思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。
注意，中序遍历是这样的：
void f(node * root){
if(root==NULL)
return;
f...
分类：
其他好文 时间：
2015-04-06 18:46:16
阅读次数：
119
题目链接：https://leetcode.com/problems/binary-tree-inorder-traversal/(非递归实现)二叉树的中序遍历。 1 class Solution 2 { 3 public: 4 vector inorderTraversal(TreeNod...
分类：
其他好文 时间：
2015-04-05 23:29:30
阅读次数：
149
思路：（1）需要了解前序遍历和和中序遍历的特点，前序遍历第一个元素即为根节点，然后再在中序遍历以这个根节点为界限得到宏观上的左子串和右子串，如下图（2）又可以将截取的子串分为新的子串问题，从而可以通过迭代来解决，（3）构建左子树：主要就是指针的运用，获取前序遍历左子串的起始地址和子串长度，中序遍历左...
分类：
其他好文 时间：
2015-04-05 20:14:13
阅读次数：
141
