http://acm.hdu.edu.cn/showproblem.php?pid=1710Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tot...
分类：
其他好文 时间：
2015-07-10 02:13:21
阅读次数：
247
对于一颗二叉树，可以根据先序遍历（或者后序遍历）和中序遍历（树中不含重复的数字）重新还原出二叉树。
解析：
1. 先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。
2. 根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
3. 找到了左右子树前序遍历和中序遍历再用同样的方法分别构建左右子树，典型的递归思想。...
分类：
其他好文 时间：
2015-07-09 18:00:45
阅读次数：
345
思想：对二叉排序树来说，其中序遍历序列为一个递增有序序列，因此，对给定的二叉树进行中序遍历，如果始终能保持前一个值比后一个值小，则说明该二叉树是一棵二叉排序树。算法如下：
KeyType predt=0;
//predt为全局变量，保存当前节点中序前趋的值，初值为最小值
int judgeBST(BSTNode *bt)
{
//返回1表示是一颗二叉排序树，返回0表示不是
int b1...
分类：
编程语言 时间：
2015-07-09 17:59:52
阅读次数：
129
嗯。。跟着陈越姥姥上数据结构，期末考试遇到一道从后序遍历和中序遍历推前序遍历的题，然后硬是不会做，今天突然有了思路，遂记下来：原题是这样的：一颗二叉树的后序遍历序列是FDEBGCA,中序遍历序列是FDBEACG,那么前序遍历序列是？思路如下：根据后序遍历的性质，最后访问的元素一定是根节点，可知该二叉...
分类：
其他好文 时间：
2015-07-09 00:47:24
阅读次数：
248
题目：
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
解题：
中序遍历一颗二叉树，如...
分类：
编程语言 时间：
2015-07-08 13:07:37
阅读次数：
141
应用场景我们希望通过缓存来减少对关系型数据库的查询次数，减轻数据库压力。在执行DAO类的select***(), query***()方法时，先从Redis中查询有没有缓存数据，如果有则直接从Redis拿到结果，如果没有再向数据库发起查询请求取数据。序列化问题要把domain object做为key-valuec对保存在redis中，就必须要解决对象的序列化问题。Spring Data Redis给...
分类：
数据库 时间：
2015-07-08 10:58:58
阅读次数：
392
1. 问题描述 给定一个二叉搜索树，找出第k小的元素。注意：可以假设k总是存在，1≤k≤BST总元素数1 \le k \le BST总元素数。2. 方法与思路 根据二叉搜索树的特点，中序遍历的结果即是排序好的数组。那么找出第k小的数，只需要先进行一次中序遍历即可。
/**
* Definition for a binary tree node.
* struct TreeNode {...
分类：
其他好文 时间：
2015-07-07 13:09:15
阅读次数：
119
本份代码需要两个栈。一个是符号栈，一个是数字栈。输入中序表达式如9+(3-1)*3+10/2##define _CRT_SECURE_NO_WARNINGS#include#include#define max 100char ex[max]; /*存储后序表达式*//*函数功能：将中序表达式转化为...
分类：
其他好文 时间：
2015-07-07 12:43:02
阅读次数：
207
基本思想就是：二叉树的中序非递归遍历 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *...
分类：
其他好文 时间：
2015-07-07 00:56:35
阅读次数：
114
