P:终点时要明白二叉树的几种遍历方法以及规律;
先序:中左右。
中序:左中右。
后序:左右中。
上面的左右皆为中的子树,所以优势具有二叉树的特性,那么我们就可以递归还原树了;
这里是一个二叉树还原及求深度。
/*****************************************
Author :Crazy_AC(JamesQi)
Time :2015
File Name :
*****************************************/
// #pragma comment(linker, "/STACK:1024000000,1024000000")
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <sstream>
#include <string>
#include <stack>
#include <q