- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 【NOIP2001P3】求先序排列
求先序排列问题描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度后序排列中,最后一个字符为整个树的根中序排列中,根的左边为左树,根的右边为右树根据这样的规律,我们可以取后序排列中的最后一个字符,在中序排列中找出左树和右树,再继续取字符,在分出的左树右树中继续寻找根,如此递归建立一个二叉树,再先序输出
2016-07-28 10:23:30 610
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人