leetcode 449, 二叉树的复原

自己太菜了 ， 反序列化还是看了答案才写出来

好多次碰到复原二叉树的题目都不会做了， 写一下

 

序列化一颗二叉树： 采用先序遍历法，将每个节点拼成一个String，比较简单

反序列化一颗二叉树（还得看答案。。。。。好菜啊）：  

10 8 7 9 |20 15 22

首先第一个值肯定是root , 比root 大的第一个值是root.right, 比root小的第一个值是root.left

                                10

左   8 7 9                             右    20 15 22

接下来可以写递归方程 继续     

                                                                10

                                       左   8                                      右    20 

左     7                                       右   9                  左15                                   右  22

return root 即可

 

 

答案中   比root 小的存到一个queue 中， 比root大的存到一个queue中

/**
 * Defi