问题及描述:
/*
*Copyright(c++)2015,烟台大学计算机与控制工程学院
*All rights reserved,
*文件名称:tree.cpp
*作 者:程梦莹
*完成日期:2015年11月11日
*版本号:v1.0
*问题描述:二叉树的构造:已知一颗二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,请给出该二叉树的树形表示
*输入描述:
*/
前提:
- 先序遍历: ①访问根节点 ①先序遍历左子树 ③先序遍历右子树
- 中序遍历: ①中序遍历左子树 ②访问根节点 ③中序遍历右子树
- 后序遍历: ①后序遍历左子树 ②后序遍历右子树 ③访问根节点
结果:
注意:中序遍历左子树为空的情况