Coolxxx的博客

题目链接： 　　https://vijos.org/p/1114 题目大意： 　　把01串一分为二，左半边描述当前节点左子树，右半边描述右子树，子树全为1则为I节点，全为0则为B节点，混合则为F节点，直到当前串长度为1停止。 　　给定01串，求FBI树后序。 题目思路： 　　【递归】 　　每次操作先操作左子树，再操作右子树，之后统计左右子树01状态，按照要求得到当前节点是 F B I

题目链接： 　　https://vijos.org/p/1132 题目大意： 　　给定二叉树的中序和后序遍历，求该二叉树先序遍历。 题目思路： 　　【递归】 　　这题妥妥递归。 　　二叉树先序根左右，中序左根右，后序左右根。 　　对于每一颗子树，它的后序最后一个必定是根，于是可以根据根在中序的位置把左子树和右子树区分开来。   1 // 2 //by coolxx