class Solution

    {

        public string Serialize(TreeNode root)

        {

            string result = "";

            //递归结束条件

            if (root == null)

            {

                result += "#,";

                //最终输出

                return result;

            }

            //序列化加数

            result += root.val + ",";

            //递归左子节点

            result += Serialize(root.left);

            //递归右子节点

            result += Serialize(root.right);

            //输出（非最终）

            return result;

        }

        //把它放在外面是有用意的，因为里面为了构造一个连加，这个是为了搞第一个数。

        private int index = -;

        public TreeNode Deserialize(string str)

        {

            index += ;

            TreeNode tmp= null;

            //去掉，

            string[] strList = str.Split(',');

            //子节点结束条件

            if (strList[index] != "#")

            {

                //把这个序列化里面的数一个个揪出来

                tmp = new TreeNode(int.Parse(strList[index]));

                //左子节点遍历

                tmp.left = Deserialize(str);

                //右子节点遍历

                tmp.right = Deserialize(str);

            }

            //反序列化输出

            return tmp;

        }

    }