题意：给出一颗点带权的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。学习的紫书：先将这一棵二叉树建立出来，然后搜索一次找出这样的叶子结点虽然紫书的思路很清晰= =可是理解起来好困难啊啊啊啊后来终于问懂一丢丢了---比如说样例：中序遍历：3 2 1 4 5 7 6后序遍历：3 1 2...
分类：
其他好文 时间：
2015-03-11 22:57:16
阅读次数：
276
记录下可以用的中序遍历方法方法1：vector InOrderTraverse(TreeNode * root) //中序遍历 { vector ans; TreeNode* p; vector Stack; Stack.push_bac...
分类：
其他好文 时间：
2015-03-11 16:43:06
阅读次数：
173
之前在完成TinySTL项目中二叉搜索树的设计时发现要想完成其中序迭代器的设计，关键的一步是完成迭代器的++操作，当实现了这个操作时那么这个迭代器的90%的操作都可以很快的完成了。下面先来看看node的定义： struct node{ typedef T valu...
分类：
其他好文 时间：
2015-03-10 21:00:54
阅读次数：
163
算法思路：
1、后序最后元素为根，根将中序分为左右子树
2、层序遍历利用队列实现，java使用LinkedList
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Node{
int key;
Node left;
Node right;
public Node...
分类：
其他好文 时间：
2015-03-09 11:04:05
阅读次数：
120
#include#includeusing namespace std;const int MAX=1010;int n;int arr[MAX]; //存放原始数组int arrI=0;int CBT[MAX]; //二叉排序树层序遍历序列【思维】中序遍历在数组中存放的就是层序...
分类：
其他好文 时间：
2015-03-08 18:40:53
阅读次数：
132
#include#include#includeusing namespace std;const int MAX=50;int n,cnt=0; //n个节点,cnt在后序输出的时候控制空格数量用int PRE[MAX],IN[MAX]; //先序，中序int preI,inI; ...
分类：
其他好文 时间：
2015-03-07 06:15:48
阅读次数：
417
#include#include#includeusing namespace std;int POST[32]; //存放后序遍历int IN[32]; //存放中序遍历int n; //节点数struct node{ int data; node* ...
分类：
其他好文 时间：
2015-03-07 06:10:30
阅读次数：
135
1.单实例的静态类实现、枚举实现、序列化时readResolve方法2.多个参数的构造方法用builder方式实现,内存中序列化的使用bai3.Service provider framework4.一个拥有private的构造方法的类是不能被继承的5.String s=String("two") ...
分类：
其他好文 时间：
2015-03-06 12:37:33
阅读次数：
121
今天复习了一下二叉树的前序遍历、中序遍历、后序遍历的递归与非递归算法，顺便记录一下：//TreeTest.h#include struct TreeNode{ int value; TreeNode* leftChild; TreeNode* rightChild; void...
分类：
编程语言 时间：
2015-03-06 00:58:18
阅读次数：
210
