[Data Structure][Tree][Binary Tree]POJ 2255----Tree Recovery
非常经典的一道二叉树题目
运用递归建立二叉树
1.前序序列中pre[0]为二叉树的根节点
2.中序序列中root所在位置的两侧分别为左子树和右子树
3.运用递归建立以结构体为节点的二叉树,指针域包含左孩子和右孩子
题目链接:http://poj.org/problem?id=2255
#include
#include
using namespace std;
struct n
原创
2013-07-31 19:48:04 ·
864 阅读 ·
0 评论