摘要：这一部分主要是数据结构和算法相关的面试题目，虽然只有15道题目，但是包含的信息量还是很大的，很多题目背后的解题思路和算法是非常值得玩味的。
136、给出下面的二叉树先序、中序、后序遍历的序列？
答：先序序列：ABDEGHCF；中序序列：DBGEHACF；后序序列：DGHEBFCA。
补充：二叉树也称为二分树，它是树形结构的一种，其特点是每个结点至多有二棵...
分类：
编程语言 时间：
2015-04-01 17:48:39
阅读次数：
260
搞了两天终于把中序遍历弄到类里面来了比在类外调用爽了一点。在n个节点的情况下，中序遍历多出一个if的时间复杂度为O（n）+O（1），最后还是O（n），哈哈。class BSTree{private: struct TreeNode { int key; ...
分类：
其他好文 时间：
2015-04-01 16:43:54
阅读次数：
128
最近的一个实验作业，要求用Java实现多项式的计算，书上的方法是将中序表达式先转化为后序表达式，然后进行运算。想到上学期实现真值表的时候用到的双栈方法，就尝试用双栈实现了一下，感觉要更好一些。最主要的是自己又把双栈敲了一遍，debug的同时也一点点把Java拾了起来，挺好。
代码实现：
节点类：//定义节点类
class Lnode implements Comparable<Lnode<...
分类：
编程语言 时间：
2015-04-01 13:19:25
阅读次数：
162
原题链接:http://oj.leetcode.com/problems/unique-binary-search-trees/这道题要求可行的二叉查找树的数量，事实上二叉查找树能够随意取根，仅仅要满足中序遍历有序的要求就能够。从处理子问题的角度来看，选取一个结点为根，就把结点切成左右子树，以这个结...
分类：
其他好文 时间：
2015-03-31 21:39:33
阅读次数：
84
算法流程：
主要分为四步：
1.当前字符为数字或者字母，则直接输出
2.当前字符为)，则在栈中匹配输出，一直匹配到)，则停止输出（就是将）及其顶上的元素全部弹出来输出）
3.当前字符为操作符，则比较当前字符的入栈优先级（icp）和字符栈内优先级（isp），如果icp
4.当前字符为空，则将栈中元素依次弹出输出
百度...
分类：
编程语言 时间：
2015-03-31 12:51:26
阅读次数：
159
题目：
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路：根据前序和中序的特点 递归调用创建二叉树
#include
#include
u...
分类：
其他好文 时间：
2015-03-30 11:26:36
阅读次数：
122
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
#include
#include
#include
using namespace std;
struct TreeNode {
int val;...
分类：
其他好文 时间：
2015-03-30 11:24:41
阅读次数：
121
1.题目描述：点击打开链接
2.解题思路：本题给出了一颗二叉树的中序遍历和后序遍历，要求找一个叶子，使得它到达根结点的权和最小，如果有多解，那么该叶子自身的权应该尽量小。首先，根据中序遍历和后序遍历建立二叉树，这道题采用数组来存放左右子树的结点值，根为root的左子树结点为lch[root]右子树结点为rch[root]。
那么，如何根据中序遍历，后序遍历来建树呢？方法是根据后序遍历找到根，然...
分类：
其他好文 时间：
2015-03-30 09:24:43
阅读次数：
145
求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他好文 时间：
2015-03-29 22:13:14
阅读次数：
239
一元多项式化简、二叉树遍历(由前序中序求后序)、合唱队(最长递增子序列)、整数分隔(2的幂的和)、大数求和、名字的漂亮度、报数...
分类：
其他好文 时间：
2015-03-29 19:37:21
阅读次数：
246
