这个题的意思就是说给定一个字符串,将字符串可以分为二叉树的形式,交换任意非叶子节点的节点顺序,得到一个新的字符串,判断这个新字符串是否能够由原字符串转换得到。

  采取递归的方式或者动态规划均可。

  最后依然没做出来- -。

  在网上找了一个讲的特别好的,下面是链接  

  http://www.blogjava.net/sandy/archive/2013/05/22/399605.html