二叉树的重建,已知先序中序求后序,已知后序中序求先序
二叉树的重建过程中必须存在中序序列 ,从先序或者后序中能确定二叉树的根节点,再从中序中确定左右根节点的左右子树,再将左右子树按照之前的方案进行处理;
一:先序序列+中序序列->后序序列
#include
#include
#include
#include
using namespace std;
typedef struct Node
{
char chValue;
原创
2015-04-30 18:41:04 ·
438 阅读 ·
0 评论