这个题的意思就是说给定一个字符串,将字符串可以分为二叉树的形式,交换任意非叶子节点的节点顺序,得到一个新的字符串,判断这个新字符串是否能够由原字符串转换得到。
采取递归的方式或者动态规划均可。
最后依然没做出来- -。
在网上找了一个讲的特别好的,下面是链接
http://www.blogjava.net/sandy/archive/2013/05/22/399605.html