利用二叉树中序及先序遍历确定该二叉树的后序序列

时间:2016-12-29 08:29:47
【文件属性】:

文件名称:利用二叉树中序及先序遍历确定该二叉树的后序序列

文件大小:1KB

文件格式:CPP

更新时间:2016-12-29 08:29:47

二叉树

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历,但已知先序和后序,却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果,要求输出其后序遍历结果。 swust oj


网友评论

  • 很好,我看看